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PART II: LAMBDA LENGTHS 

SERGEY FOMIN AND DYLAN THURSTON 

Abstract. For any cluster algebra whose underlying combinatorial data can be 
encoded by a bordered surface with marked points, we construct a geometric real- 
I ization in terms of suitable decorated Teichmiiller space of the surface. On the geo- 

metric side, this requires opening the surface at each interior marked point into an 
I additional geodesic boundary component. On the algebraic side, it relies on the 

notion of a non-normalized cluster algebra and the machinery of tropical lambda 
lengths. 

Our model allows for an arbitrary choice of coefhcients which translates into a 
choice of a family of integral laminations on the surface. It provides an intrinsic 
. interpretation of cluster variables as renormalized lambda lengths of arcs on the 

surface. Exchange relations are written in terms of the shear coordinates of the lam- 
inations, and are interpreted as generalized Ptolemy relations for lambda lengths. 
' This approach gives alternative proofs for the main structural results from our 

. previous paper, removing unnecessary assumptions on the surface. 
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1. Introduction 

Overview of the main results. This paper continues the study of cluster algebras 
associated with marked Riemann surfaces with holes and punctures. The emphasis 
of our first paper [9], written in collaboration with Michael Shapiro, was on the 
combinatorial construction of the cluster complex, which we showed to be closely 
related to the tagged arc complex of the surface, a particular extension of the classical 
simplicial complex of arcs connecting marked points. The focus of the current paper 
is on geometry, specifically on providing an explicit geometric interpretation for the 
cluster variables in any cluster algebra (of geometric type) whose exchange matrix 
can be associated with a triangulated surface. More concretely, we demonstrate that 
each cluster variable can be viewed as a properly normalized lambda length of the 
corresponding (tagged) arc. Introduced by R. Penner [26, 27, 28], lambda lengths 
serve as coordinates on appropriate decorated Teichmuller spaces; a point in such a 
space is a hyperbolic metric on a surface, together with some additional decoration. 
In fact, we use an extension of lambda lengths to opened surfaces, surfaces with some 
extra geodesic boundary. 

The main underlying idea of this line of inquiry — already present in the pioneering 
works of V. Fock and A. Goncharov [5, 6], and of M. Gekhtman, M. Shapiro, and 
A. Vainshtein [21] — is to interpret a decorated Teichmiiller space as the real positive 
part of an algebraic variety. The coordinate ring A of this variety is generated by 
the variables corresponding to the lambda lengths; these variables satisfy certain 
algebraic relations among lambda lengths, known as generalized Ptolemy relations. 
The rings A arising from various versions of this construction possess, in a very 
natural way, a cluster algebra structure: the lambda lengths become cluster variables, 
and clusters correspond to tagged triangulations. 

The main results obtained in this paper can be succinctly summarized as follows. 

(1) We investigate a broad class of cluster algebras that includes any cluster al- 
gebra of geometric type whose (skew-symmetric) exchange matrix is a signed 
adjacency matrix of a triangulated bordered surface. Each such cluster al- 
gebra is naturally associated with a collection of integral laminations on the 
surface. Every exchange relation is then readily written in terms of shear 
coordinates of these laminations with respect to a given tagged triangulation. 

(2) We describe the cluster variables in these cluster algebras as generalized 
lambda lengths. To this end, we (a) extend the lambda length construc- 
tion to tagged arcs, (b) define Teichmiiller spaces of opened surfaces and the 
associated lambda lengths, (c) define laminated Teichmiiller spaces and trop- 
ical lambda lengths, and (d) combine all these elements together to realize 
cluster variables as certain rescalings of lambda lengths of tagged arcs. 

(3) The underlying combinatorics of a cluster algebra is governed by its cluster 
complex. In our first paper [9], we described this complex in terms of tagged 
arcs, and investigated its basic structural properties. For technical reasons, 
some results in [9] required an exception that excluded closed surfaces with 
exactly two punctures. In this paper, we remove this restriction, extending 
the main results of [9] to arbitrary bordered surfaces with marked points. 
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Structure of the paper. Sections 2-4 are devoted to preliminaries on cluster al- 
gebras and exchange patterns. It turns out that the proper algebraic framework for 
our main construction is provided by the axiomatic setting of non-normalized cluster 
algebras. This setting, although the original one for the cluster algebra theory [12], 
was all but abandoned in the intervening years, as the main developments and appli- 
cations dealt almost exclusively with normalized cluster algebras. Section 2 contains 
a review of non-normalized cluster algebras and the mutation rules used to define 
them. The only (minor) novelty here is Proposition 2.9. Section 3 discusses rescal- 
ing of cluster variables and the technicalities involved in constructing a normalized 
pattern by rescaling a non-normalized one. Section 4 recalls the notion of cluster 
algebras of geometric type, and discusses realizations of these algebras in which both 
cluster and coefficient variables are represented by positive functions on a topological 
space, in anticipation of Teichmiiller-theoretic applications. 

In Section 5, we review the main constructions and some of the main results of 
the prequel [9] to this paper: ordinary and tagged arcs on a bordered surface with 
marked points; triangulations, ffips, and arc complexes (both ordinary and tagged); 
associated exchange graphs; and signed adjacency matrices and their mutations. 

In Section 6, we formulate the first batch of our results, which describe the struc- 
ture of cluster algebras whose exchange matrices come from triangulated surfaces. 
(The proofs come much later.) In brief, we extend all main structural theorems 
of [9] to arbitrary surfaces, including closed surfaces with two marked points, not 
covered in [9] because of the exceptional nature of the fundamental groups of the 
corresponding exchange graphs. 

In Sections 7-11, we develop the hyperbolic geometry tools required for our main 
construction. Section 7 presents Penner's concept of lambda length, and its basic 
algebraic properties. In Section 8, we adapt this concept to the tagged setting, and 
write down the appropriate versions of Ptolemy relations. This enables us to describe, 
in Theorem 8.6, the main structural features of a particular class of exchange patterns 
whose coefficient variables come from boundary segments. (This class of cluster 
algebras already appeared in [5, 6, 21].) To handle general coefficient systems, we 
need another geometric idea, introduced in Section 9: the concept of an opened 
surface obtained by replacing interior marked points by geodesic circular boundary 
components. Section 10 presents the corresponding version of lambda lengths (for 
the lifted arcs on the opened surface), and an appropriate variation of the decorated 
Teichmiiller space. In Section 11, we show that suitably rescaled lambda lengths 
of lifted arcs form a non-normalized exchange pattern, providing a crucial building 
block for our main construction (to be completed in Section 15). 

Sections 12-14 are devoted to the combinatorics of general coefficient systems of 
geometric type (equivalently, extended exchange matrices). As noted by Fock and 
Goncharov [7], W. Thurston's shear coordinates for simple closed curves transform 
under ordinary ffips according to the rules of matrix mutations. In Section 12, we 
review this beautiful theory; in Section 13, we extend its main results, namely Thurs- 
ton's coordinatization theorem for integral laminations and the matrix mutation rule, 
to the tagged setting. Section 14 discusses the notion of tropical lambda length, a 
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discrete analogue of Penner's concept, in which hyperbohc lengths are replaced by a 
combination of transverse measures with respect to a family of laminations. Tropical 
lambda lengths satisfy the tropical version of exchange relations, which makes them 
ideally suited for the role of rescaling factors in our main construction. 

This construction is presented in Section 15. Here we introduce the notion of a 
laminated Teichmiiller space whose defining data include, in addition to the surface, a 
fixed multi-lamination on it. This space can be coordinatized by yet another version 
of lambda lengths, obtained by dividing the ordinary lambda lengths of lifted arcs 
by the tropical ones. (The ratio does not depend on the choice of a lift of the 
arc. Although it does depend on the choice of lifted laminations, this choice does 
not affect the resulting cluster algebra structure, up to a canonical isomorphism.) 
These "laminated lambda lengths" form an exchange pattern (thus generate a cluster 
algebra) of the required kind. In other words, they satisfy the exchange relations of 
Ptolemy type whose coefficients are encoded by the shear coordinates of the chosen 
multi-lamination with respect to the current tagged triangulation. This geometric 
realization allows us to prove all our claims, made in earlier sections, pertaining to 
the structural properties of the cluster algebras under consideration. 

The next two sections are devoted to applications and examples. In Section 16, 
we provide topological models for cluster-algebraic structures in coordinate rings of 
various algebraic varieties, such as certain Grassmannians and affine base spaces. In 
each case, the relevant cluster structure is encoded by a particular choice of a bor- 
dered surface with a collection of integral laminations on it. These examples provide 
fascinating links — awaiting further exploration — between representation theory and 
combinatorial topology. Section 17 treats in concrete detail two important classes 
of coefficient systems introduced in [14]: the principal coefficients and the universal 
coefficients (the latter in finite types and only). 

Appendix A contains an informal discussion of how our main geometric construc- 
tion of renormalized lambda lengths on opened surfaces can be obtained by means of 
tropical degeneration from a somewhat more conventional setting in which, instead 
of fixing a multi-lamination, one picks in advance a decorated hyperbolic structure 
on an opened surface. 

Appendix B is designed to help the reader navigate between the various versions 
of Teichmiiller spaces and their respective coordinatizations. 

Our notation and terminology agree with the previous paper in the series [9]. 

Several figures in this paper are best viewed in color. 

Historical note. A preliminary version of this paper (64 pages long) was circulated 
in May 2008, and posted on our respective web sites. While that version contained 
all the main results and proofs, we were not satisfied with the exposition and felt 
the need to double-check the details of our setup. Indeed, careful inspection revealed 
a number of fiaws, each of them fixable. In particular, the factor v{p) in Defini- 
tion 10.11 used to be different, which meant that the older version of Lemma 10.15 
did not work uniformly for plain and notched arcs. Similarly, Definition 14.4 for 
notched arcs was missing the term |/;jj(p)|, which meant that Lemma 14.11 was not 
uniform, causing problems for the cluster algebra structure. 
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Unfortunately, it took us much longer than anticipated to complete the revision. 
We thank the friends and colleagues who kept up the pressure, urging us to finish 
the job. 

We do not attempt to give an account of related developments in cluster algebra 
theory that took place after the preliminary version of this paper was circulated. 
In particular, we do not cite the papers referencing this work, except for mentioning 
a very brief and informal survey [18]. 

Acknowledgments. First and foremost, we would like to thank Michael Shapiro for 
the collaboration [9] that inspired our work on this paper, for valuable insights, and 
for comments on the preliminary version. We are also grateful to Leonid Chekhov, 
Yakov Eliashberg, Vladimir Fock, Alexander Goncharov, David Kazhdan, Daniel 
Labardini Fragoso, Bernard Leclerc, Gregg Musiker, Robert Penner, Nathan Read- 
ing, Hugh Thomas, Pavel Tumarkin, Alek Vainshtein, Lauren Williams, and Andrei 
Zelevinsky for helpful advice, stimulating discussions, and/or comments on the pre- 
liminary version of the paper. 

Most of the work was done while D. T. was at Barnard College, Columbia Univer- 
sity. We acknowledge the hospitality of IRMA (Strasbourg), MSRI and UC Berkeley, 
and QGM (Arhus). 

2. Non-normalized cluster algebras 

The original definition and basic properties of (non-normalized) cluster algebras 
were given in [12]; see [2] for further developments. In this section, we recall the 
basic notions of this theory following the aforementioned sources (cf. especially [2, 
Sections 1.1-1.2]). Note that our previous paper [9] used a more restrictive normal- 
ized setup. 

The construction of a (non-normalized, skew-symmetrizable) cluster algebra begins 
with a coefficient group P, an abelian group without torsion, written multiplicatively. 
Take the integer group ring ZP, and let J-" be (isomorphic to) a field of rational 
functions in n independent variables with coefficients in ZP. Later, we are going to 
call the positive integer n the rank of our yet-to-be-defined cluster algebra, and J-" 
its ambient field. The following definitions are central for the cluster algebra theory. 

Definition 2.1 (Seeds). A seed in J-" is a triple S = (x, p, 5) consisting of: 

• a cluster :k G J^, a set of n algebraically independent elements (called cluster 
variables) which generate J-" over the field of fractions of ZP; 

• a coefficient tuple p = (p^)i.gx, a 2n-tuple of elements of P; 

• an exchange matrix B = {hxy)x,yeyi: a skew-symmetrizable nxn integer matrix. 
That is, B can be made skew-symmetric by rescaling its columns by appropriately 
chosen positive integer scalars. (In all applications in this paper, B will in fact be 
skew-symmetric.) 

Definition 2.2 [Seed mutations). Let S = (x, p, 5) be a seed in J-", as above. Pick 
a cluster variable z G x. We say that another seed S = (x, p, i?) is related to S by 
a seed mutation in direction z if 
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the cluster x is given by x = x — {z} U {z}, where the new cluster variable 
2 G J-" is determined by the exchange relation 



(2.1) 



z z 



Pz 



n 3^'^ +p; n 



X 



the coefficient tuple p = {py)x(=5i satisfies 



(2.2) 
(2.3) 



Py_ 

Py 



Py 



(p. 



-^6 Py 



the exchange matrix B - 
(0 



Pv 



if h,y > 



if < 



(for y^z) 



(2.4) 



Jxy 



ybxy + \bxz\b. 



zy 



is obtained from B by the matrix mutation rule 

if X = y = z; 
iiy = z^ x; 
iix = zj^y; 

if X ^z, y ^z, and bxzbzy < 0; 
if X ^z, y ^z, and bxzbzy > 0. 



It is easy to check that the mutation rule is symmetric: S is in turn related to E 
by a mutation in direction z. 

Remark 2.3. The crucial — and only — difference between Definition 2.2 and its coun- 
terpart [9, Definition 5.1] used in our previous paper is that here we do not require 
P to be endowed with an "auxiliary addition" making it into a semifield (cf. Defini- 
tion 3.3), and consequently eliminate the normalization requirement (cf. (3.2)). As 
noted in [12], there is a price to be paid for getting rid of the semifield structure: in 
the absence of normalization, the seed S in Definition 2.2 is not determined by S and 
a choice of z. Indeed, the n — 1 monomial formulas (2.3) prescribe the ratios Py /p~ 

—4- 

only, leaving us with n — 1 degrees of freedom in choosing specific coefficients Py. 

Remark 2.4. The matrix mutation rule (2.4) has many equivalent reformulations; 
see, e.g., [12, (4.3)], [14, (2.2)], and [14, (2.5)]. In particular, the last two cases 
in (2.4) (where we assume that x ^1 and y can be restated as 



(2.5) bxy 

where we use the notation [61 



p2 



bxy + [bzy] + bxz + bzy[—bxz] + 

= max(6, 0). Similarly, (2.3) can be rewritten as 

[bzy] + 

I -\h-... 



Pv P. 
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Example 2.5 {Seed mutation in rank 2, of. [12, Example 2.5]). For n = 2, the 
mutation rules simplify considerably. Let x = {z,x}, p = {p^ , p~ , p'^ , p~) , and 



B 



bzx 




-b 


bxz _ 




c 



(6,c> 0). 



Performing mutation in direction z, we obtain: 

• the cluster x = x}, with 1 determined by the exchange relation 

(2.7) zz = ptx''+p;; 

• the coefficient tuple p = (pt iPy ^Px ^Px) satisfying p^ = pj and 



(2.8) 



?^ = {p;r'- 

Px Px 



the exchange matrix 



hx 




' b 


pxz _ 




-c 



B 



Definition 2.6 {Exchange pattern). Let E be a connected (unoriented, possibly 
infinite) ra-regular graph. That is, each vertex t in E is connected to exactly n 
other vertices; the corresponding n-element set of edges is denoted by star(t). An 
attachment of a seed S = (x, p, B) at t is a bijective labeling of the n cluster variables 
X G X (hence the associated coefficient pairs p^, and the rows/columns of B) by the 
n edges in star(t); cf. [13, Section 2.2]. With such a seed attachment, we typically 
use the natural notation 



X = x(t) 

P = v{t) 

B = B{t) 



e£star(t) ; 
(P^(^))eestar{t) , 
(befit)) e,/estar(t) 5 



Pf{t) 
befit) 



bx4t),xf{t) 



An exchange pattern on E is, informally speaking, a collection of seeds attached at the 
vertices of E and related to each other by the corresponding mutations. Let us now be 
precise. An exchange pattern = (Sj) is a collection of seeds Et = (x(t), p(t). Bit)) 
labeled by the vertices t in E and satisfying the following condition. Consider an 
edge e in E connecting two vertices t and t. Let x(t) = (x/(t))/gstar(t) be the cluster 
at t, labeled using the seed attachment. Then the definition requires that the seed 
is related to by a mutation in the direction of Xe(t). In particular, we have 

X(t) =x(t)-{Xe(t)}U{Xe(t)}, 

while the exchange relation (2.1) associated with the edge e takes the form 

(2.9) Xe(t)Xe(t)=P+(t) n ^fitP'^'^+P:it) n ^fit)'"''^'^- 



/Gstar(t) 



/Gstar(t) 
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Since the adjacent clusters x(t) = (x/(t))/6star(t) and x(t) = (a;j(i))7gstar{l) coincide 
(as unlabeled sets) except for the replacement of Xeit) by Xe{t), we have a bijection 

star(i(:) \ {e} star(t) \ {e} 

(defined by Xf(t) = xj(i)) between the edges incident to t and t, respectively. These 
bijections form a discrete connection (see, e.g., [22]) on E that keeps track of the 
relabelings of each cluster variable. The corresponding equations (2.2)-(2.3) become 



(2.10) 
(2.11) 



Pfit)=p'^it) 



iPtit)) 



befit) 



iPeit)) 



befit) 



P}{t) 
Pjit) 
P^jt) 
Pj{t) 



if Kf{t) > 



if Kf{t) < 



(for/^e). 



The matrix mutation rule can be similarly rewritten in this notation. 

We note that an exchange pattern on a regular graph E can be canonically lifted 
to an exchange pattern on its universal cover, an n-regular tree T„, recovering the 
original definition in [12]. 

Example 2.7 {Exchange pattern of rank 2). We continue with Example 2.5. Figure 1 
shows a fragment of a 2-regular graph E. We attach the seeds (x, p, B) and (x, p, B) 
at the adjacent vertices t and t, so that 



X = {Z, X) = X(t) = {Xe{t),Xf{t)), 

ipf,pt) = Pit) = iptit),pfit)), 
Kf{t) 



P 

B = B{t)- 



(Xe(t),Xj(t)), 
P=(P^,P^)=P© = (P^(^),Pf(^)), 



[z, x) = x(t) 





'0 -h 




c 



B = B{t)- 



hfeit) 

The corresponding exchange relation (2.7) becomes 

(2.12) Xe(t)Xe(t) =p+(t)X/(t)^+p;(t) 

while the relation (2.8) becomes 

Pp) 





,^e(t) 



Kid) 







' h 




-c 



(2.13) 



Pjit) 



{Pe{t)) 



pjit) 



f 



t 

-•- 



/ 



Figure 1. Exchange graph of rank 2 
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Definition 2.8 {Cluster algebra). To define a (non-normalized) cluster algebra A, 
one needs two pieces of data: 

• an excliange pattern Ai = (Sf) as in Definition 2.6; 

• a ground ring TZ, a subring with unit in ZP that contains all coefficient 
tuples pit), for all seeds St = (x(t), p(t), _B()f:)). 

The cluster algebra A is then defined as the 7^-subalgebra of the ambient field J-" 
generated by the union of all clusters x(t). 

We conclude this section by showing that although the rules of non-normalized 
seed mutation do not determine the mutated seed uniquely (see Remark 2.3), certain 
expressions derived from each seed in a non-normalized exchange pattern form a dis- 
crete dynamical system, i.e., satisfy a self-contained set of mutation-like recurrences. 

Proposition 2.9 below is an extension to the non-normalized case of an impor- 
tant observation already made in [6, Lemma 2.11] (for trivial coefficients), in [20, 
Lemma 1.3] (for tropical coefficients), and in [14, Proposition 3.9] (for arbitrary nor- 
malized coefficients). For a (non-normalized) exchange pattern as in Definition 2.6, 
let us denote 

(2.14) y^^'^ = $W) n ^/W'^^^*^ 

^ ^ /gstar{t) 

(cf. [14, (3.7)]). Note that ye(t) is nothing but the ratio of the two terms on the 
right-hand side of the exchange relation (2.9). Surprisingly, the n-tuple 

y(^) = (ye(i))eestar{t) 

uniquely determines all adjacent n-tuples y(t): 

Proposition 2.9. Let e be an edge in E connecting t and t. Then 

In the language of [14], the equation (2.15) means that the quantities yeif) form a 
(normalized) Y-pattern in J-". 

Proof. The case / = e is immediate from (2.4) and (2.10). For / 7^ e, we obtain: 
v±(t) 

/ g6star(f) 

(by (2.14)) 



(2.15) yjit) 



P]{t) \Peit)) \Peit) 

(by (2.6)) 



.K.(n.<r--)(^)-=-(|i) 
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(by (2.14)) 

(by (2.5)) 

= y;(t)y,(t)[''=/W]+(ye(t) + l)-'^^(*) 

(by (2.9) and (2.14)). □ 

Remark 2.10. Equation (2.5) can now be recognized as, in some sense, a tropical 
version of Proposition 2.9. (This statement can be made precise using the construc- 
tion analogous to the one introduced in Definition 4.1.) 

Example 2.11. Continuing with the rank 2 case of Example 2.7, we get 

(2.16) ^ III 

(2.17) Ill 

(2.18) yjit) = xe(t)^^7® = ^ x^it f. 
Furthermore, (2.15) becomes 

yj{t) = yj{t)im + lY, 
which is straightforward to verify using (2.16)-(2.18), (2.12), and (2.13): 

. |g.,,. . (m^^y- .,„.,) . 1,' 

3. RESCALING AND NORMALIZATION 

In this section, we make a couple of observations related to rescaling of cluster 
variables; these observations will play an important role in the sequel. 

The first algebraic observation (see Proposition 3.1 below) is that rescaling an 
exchange pattern gives again an exchange pattern. That is, if we replace each cluster 
variable by a new one that differs by a constant factor (these constant factors can 
be chosen completely arbitrarily for different cluster variables), and then rewrite 
each exchange relation in the obvious way in terms of the new variables, then the 
coefficients in these new exchange relations satisfy the monomial relations for an 
exchange pattern. 

To formulate the above statement precisely, we will need the following natural 
notion. We say that a collection (ce(t)) labeled by all pairs (t, e) with e G star(i:)) 
is compatible with the discrete connection defined by an exchange pattern Ai (cf. 
Definition 2.6) if, for any edge e between t and t, we have Cf{t) = Cg(t) whenever 
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Proposition 3.1. Let Ai = (S^) be an exchange pattern on an n-regular graph E, 
as in Definition 2.6. Let (ce(t)) he a collection of scalars in P that is compatible with 
the discrete connection associated with Ai. Then the following construction yields 
an exchange pattern A^' = on E, with = (x'(t),p'(t),B(t)): 

• the attached cluster x.' (t) = (Xg(t))eGstar(t) is given by x'^(t) = Xe(t) / Ceif); 

• the coefficient tuple p'(t) = (p'e^(^)) is defined by 

where t denotes the endpoint of e different from t; 

• the exchange matrices B{t) do not change. 

Proof. It is straightforward to clieck tliat substituting Xeit) = x'^{t)ce(t) into (2.9) re- 
sults into the requisite exchange relation in Ai'. Together with the compatibihty con- 
dition, this ensures that adjacent (attached) clusters are related by the corresponding 
mutations. It remains to demonstrate that the rescaled coefficient tuples p'{t) satisfy 
the requirements in Definition 2.2. The condition p'^{t) = p'^{t) (cf. (2.10)) is easily 
verified. Finally, in order to check the equation (2.11) for the coefficients p'^{t), we 
substitute the expressions (3.1) into it, and factor out (2.11) for the original pattern. 
The resulting equation 

n = (ce(t)ce(t))-^^^(*) n c,(t)''-wi''^/wi n ^^(^f''^'^ 

gestarC*) g ■.bge{t)b^f{t)>0 gGstar(i) 

is easily seen to follow from the matrix mutation rules (2.4). □ 

Remark 3.2. For a more intuitive explanation of why the axioms of an exchange 
pattern survive rescaling, check this property against the alternative version of the 
mutation rules (2.2)-(2.4) given in [12, (2.7)] (cf. also the "Caterpillar Lemma" 
in [16]). 

We next turn to the issue of normalization, that is, using the rescaling of cluster 
variables (as in Proposition 3.1) to obtain a "normalized" exchange pattern. The 
latter concept requires endowing the coefficient group P with a semifield structure 
(cf. Remark 2.3). 

Definition 3.3 [Normalized exchange pattern). Suppose that (P, ©, ■) is a (commu- 
tative) semifield, i.e., (P, ■) is an abelian multiplicative group, (P, ©) is a commu- 
tative semigroup, and the auxiliary addition © is distributive with respect to the 
multiplication. (See Definition 4.1 for an example.) The multiplicative group of any 
such semifield P is torsion-free [12, Section 5]. An exchange pattern M. = (S^) as 
in Definition 2.6 (or the corresponding cluster algebra) is called normalized if the 
coefficients pf{t) satisfy the normalization condition 

(3.2) pt{t)®p:{t) = i. 

Our next algebraic observation is that rescaling of cluster variables in a non- 
normalized exchange pattern produces a normalized pattern if the rescaling factors 
Ce{t) themselves satisfy the auxiliary-addition version of the same exchange relations. 
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Proposition 3.4. Continuing with the assumptions and constructions of Proposi- 
tion 3. 1, let us furthermore suppose that the coefficient group P is endowed with an ad- 
ditive operation © making (P, ©, ■) a semifield. Then the rescaled pattern M.' = (SJ) 
is normalized if and only if the scalars Ce(t) satisfy the relations 



(3.3) c,(t)ce(t)=p+(t) n ^fitp'^'^®Peit) n ^/W" 



■bfeit) 



/estar(t) /Gstar{t) 
bfe{t)>0 6/e{t)<0 



Proof. Equation (3.3) is simply a rewriting of the normalization condition p'f^{t) © 
p'~{t) = 1 for the rescaled coefficients p'^{t) given by (3.1). □ 

4. Cluster algebras of geometric type and their positive 

realizations 

The most important example of normalized exchange patterns (resp., normalized 
cluster algebras) are the patterns (resp., cluster algebras) of geometric type. 

Definition 4.1 {Tropical semifield, cluster algebra of geometric type [12, Exam- 
ple 5.6, Definition 5.7]). Let / be a finite indexing set, and let 

(4.1) P = Trop(gi : i e I) 

be the multiplicative group of Laurent monomials in the formal variables {gj : i G /}, 
which we call the coefficient variables. Define the auxiliary addition © by 

ill 

The semifield (P, ©, ■) is called a tropical semifield (cf. [1, Example 2.1.2]) A cluster 
algebra (or the corresponding exchange pattern) is said to be of geometric type if it is 
defined by a normalized exchange pattern with coefficients in some tropical semifield 
P = Trop(gi :«€/), over the ground ring TZ = 1\q^ : i G I] or TZ = Z[qi : i G /]. 

This definition differs slightly from the one used in [2, 12, 13, 15], where only the 
former choice of TZ was allowed. See loc. cit. for numerous examples. 

Definition 4.2 {Extended exchange matrix). For an exchange pattern of geometric 
type, the coefficients pf{t) are monomials in the variables qi. It is convenient and cus- 
tomary to encode these coefficients, along with the exchange matrix B{t), in a rect- 
angular extended exchange matrix B{t) = {bef{t)) defined as follows. The columns 
of B{t) before, labeled by star(t). The top n rows of B{t) are also labeled by 

star(t) while the subsequent rows are labeled by the elements of /. The top n x n 
submatrix of B{t) is B{t) (so our notation for the matrix elements is consistent); the 
entries of the bottom |J| x n submatrix are uniquely determined by the formula 



n 



As observed in [12], the mutation rules (2.10), (2.11), and (3.2) can be restated, 
in the case of geometric type, as saying that the matrices B{t) undergo a matrix 
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mutation given by the same formulas (2.4) as before — now with a different set of row 
labels. 

A pair (x(t)), i?(t)) consisting of a cluster and the corresponding extended ex- 
change matrix will be referred to as a seed (of geometric type). 

Example 4.3 {The ring C[SL2]). This was the first example given on the first page 
of the first paper about cluster algebras [12]. The coordinate ring 

A = C[SL2] = C[zn,zi2, Z21, Z22]/ {Z11Z22 - Z12Z21 - 1) 

carries a structure of a cluster algebra of geometric type, of rank n = 1, with the 
coefficient semifield Trop (2:12, -221), the cluster variables Zn and Z22, and the sole 
exchange relation 

ZnZ22 = ^12^21 + 1- 

The clusters are x(ti) = {zu} and x(t2) = {^22}, and the extended exchange matrices 



are 



B{t2 



Cf. Example 16.5. 



The following concept is rooted in the original motivations of cluster algebras, 
designed in part to study totally positive parts of algebraic varieties of Lie-theoretic 
origin, in the sense of G. Lusztig [24] (see also [10, 15, 25] and references therein). In 
the context of cluster structures arising in Teichmiiller theory, similar notions were 
first considered in [5, 21]. 

Definition 4.4 {Positive realizations). The positive realization of a cluster algebra A 
of geometric type is, informally speaking, a faithful representation of A in the space 
of positive real functions on a topological space T of appropriate real dimension. 
An accurate definition follows. 

Let ^ be a cluster algebra of geometric type over the semifield Trop(gi : i E I). 
As before, let n denote the rank of A, let E be the underlying n-regular graph, 
and let x(t) = {xe{t))e^sta.r{t), for t G E, be the clusters. A positive realization of A 
is a topological space T together with a collection of functions Xe{t) : T — > M>o 
and qi : T ^ M>o representing the cluster variables and the coefficient variables, 
respectively, so that 

• these functions satisfy all appropriate exchange relations, and 

• for each t G E, the map 



(4.3) 



n ^e{t)^\{q^■■r 

e€star(t) 



5,n+|/| 
^>0 



is a homeomorphism. 



The following simple observations will be useful in the sequel. 
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Proposition 4.5. Every cluster algebra of geometric type has a positive realization, 
unique up to canonical homeomorphism. 

Conversely, let {B{t)) he a collection of extended exchange matrices B(t) labeled 
by the vertices of an n-regular graph E and related to each other by the correspond- 
ing matrix mutations (cf. Definition 4-2)- Suppose furthermore that there exists a 
topological space T and positive real functions (xe(t)) and {qi) on T which satisfy 
the conditions in Definition 4-4- Then the matrices {B{t)) define a cluster algebra 
of geometric type, and the functions mentioned above provide its positive realization. 

Proof. To construct a positive realization for a cluster algebra of geometric type, start 
with an arbitrary homeomorphism of the form (4.3) for one t G E; then determine 
the rest of the maps Xe{t) : T — )■ M>o using exchange relations. The key feature of 
exchange patterns that makes this construction work is that the re-parametrization 
maps relating adjacent clusters are birational and subtraction-free (hence positivity 
preserving) . 

For the second part, use the fact that two rational functions in m variables are 
equal if and only if they coincide pointwise as functions on M.'^q. □ 

The fact that positive realizations are unique up to canonical homeomorphism 
allows us to speak of the positive realization. 

5. Bordered surfaces, arc complexes, and tagced arcs 

This section offers a swift review of the main constructions in [9]. For a detailed 
exposition with lots of examples and pictures, see [9, Sections 2-5, 7]. 

Definition 5.1 {Bordered surface with marked points). Let S be a connected oriented 
2-dimensional Riemann surface with (possibly empty) boundary dS. Fix a non- 
empty finite set M of marked points in S, so that there is at least one marked 
point on each connected component of dS. Marked points in the interior of S are 
called punctures. We will want S to have at least one triangulation by a non-empty 
set of arcs with endpoints at M. Consequently, we do not allow S to be a sphere 
with one or two punctures; nor an unpunctured or once-punctured monogon; nor 
an unpunctured digon or triangle. We also exclude the case of a sphere with three 
punctures. Such a pair (S, M) is called a bordered surface with marked points. An 
example is shown in Figure 2. 

Definition 5.2 {Ordinary arcs). An arc 7 in (S,M) is a curve in S, considered up 
to isotopy, such that 

• the endpoints of 7 are marked points in M; 

• 7 does not intersect itself, except that its endpoints may coincide; 

• except for the endpoints, 7 is disjoint from M and from dS; and 

• 7 does not cut out an unpunctured monogon or an unpunctured digon. 

An arc whose endpoints coincide is called a loop. We denote by A°(S, M) the set of 
of all arcs in (S, M). See Figure 3. 
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Figure 2. A bordered surface with marked points. In this example, 
S is a torus with a hole; the boundary dS has a single component with 
3 marked points on it; and the set M consists of those 3 points plus 
2 punctures in the interior of S. 




Figure 3. The three curves on the left do not represent arcs; the 
three curves on the right do. 

Definition 5.3 {Compatibility of ordinary arcs). Two arcs are compatible if they 
(more precisely, some of their isotopic deformations) do not intersect in the interior 
of S. For example, the three arcs shown in Figure 3 on the right are pairwise 
compatible. 

Definition 5.4 {Ideal triangulations) . A maximal collection of distinct pairwise 
compatible arcs forms an (ordinary) ideal triangulation. The arcs of a triangulation 
cut S into ideal triangles] note that we do allow self-folded triangles, triangles where 
two sides are identified. Each ideal triangulation consists of 

(5.1) n = 6(7 + 36 + 3p + c — 6 

arcs, where g is the genus of S, h is the number of boundary components, p is the 
number of punctures, and c is the number of marked points on the boundary (9S. 

Figure 4 shows two triangulations of a sphere with 4 punctures. Each triangulation 
has 4 ideal triangles, 2 of which are self-folded. 

The assumptions made above ensure that (S, M) possesses a triangulation without 
self-folded triangles (see [9, Lemma 2.13]). 
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Figure 4. Two triangulations of a sphere with 4 punctures. In this 
example, n = 6, (7 = 0, 6 = 0, p = 4, c = 0, in the notation of (5.1). 

Definition 5.5 {Ordinary flips). Ideal triangulations are connected with each other 
by sequences of flips. Each flip replaces a single arc 7 in a triangulation T by a 
(unique) arc 7' 7^ 7 that, together with the remaining arcs in T, forms a new ideal 
triangulation. See Figure 5; also, the two triangulations in Figure 4 are related by a 
flip. 

It is important to note that this operation cannot be applied to an arc 7 that lies 
inside a self-folded triangle in T. 




Figure 5. A flip inside a quadrilateral 



Definition 5.6 {Arc complex and its dual graph). The arc complex A°(S,M) is the 
(possibly infinite) simplicial complex on the ground set A°(S, M) defined as the clique 
complex for the compatibility relation. In other words, the vertices of A°(S,M) are 
the arcs, and the maximal simplices are the ideal triangulations. The dual graph of 
A°(S,M) is denoted by E°(S,M); its vertices are the triangulations, and its edges 
correspond to the flips. See Figure 6. 

In general, the arc complex A°(S, M) has nonempty boundary since its dual graph 
is not n- regular: not every arc can be flipped. In [9], we suggested a natural way 
to extend the arc complex beyond its boundary, obtaining an n-regular graph which 
can be used to build the desired exchange patterns. This requires the concept of a 
tagged arc. 

Definition 5.7 {Tagged arcs). A tagged arc is obtained by taking an arc that does 
not cut out a once-punctured monogon and marking ( "tagging" ) each of its ends in 
one of the two ways, plain or notched, so that the following conditions are satisfied: 

• an endpoint lying on the boundary of S must be tagged plain, and 

• both ends of a loop must be tagged in the same way. 

See Figure 7. 

The set of all tagged arcs in (S, M) is denoted by A'=^(S, M). 
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A°(S,M) V E°(S,M) 
Figure 6. The arc complex and its dual graph for a once-punctured digon 
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Figure 7. Different types of tagged arcs 

Definition 5.8 {Representing ordinary arcs by tagged arcs). Ordinary arcs can be 
viewed as a special case of tagged arcs, via the following dictionary. Let us canonically 
represent any ordinary (untagged) arc /3 by a tagged arc r(/3) defined as follows. If 
/3 does not cut out a once-punctured monogon, then r(/3) is simply (3 with both ends 
tagged plain. Otherwise, /3 is a loop based at some marked point a and cutting out 
a punctured monogon with the sole puncture b inside it. Let a be the unique arc 
connecting a and b and compatible with /3. Then r(/9) is obtained by tagging a plain 
at a and notched at b. See Figure 8. 



Figure 8. Representing an arc bounding a punctured monogon by a tagged arc 

Definition 5.9 {Compatibility of tagged arcs). This is an extension of the corre- 
sponding notion for ordinary arcs. Tagged arcs a and /3 are compatible if and only if 

• their untagged versions a° and /3 ° are compatible; 

• if a and /3 share an endpoint a, then the ends of a and /3 connecting to a 
must be tagged in the same way — unless a° = /3°, in which case at least one 
end of a must be tagged in the same way as the corresponding end of /3. 

It is easy to see that the map 7 1— )■ r(7) described in Definition 5.8 preserves 
compatibility. 
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Definition 5.10 {Tagged triangulations) . A maximal (by inclusion) collection of 
pairwise compatible tagged arcs is called a tagged triangulation. 

Each ideal triangulation T can be represented by a tagged triangulation r(T) via 
the dictionary r described above. Figure 9 shows two tagged triangulations obtained 
by applying r to the triangulations in Figure 4. 




Figure 9. Two tagged triangulations of a 4-punctured sphere. 

All tagged triangulations have the same cardinality n given by (5.1) [9, Theo- 
rem 7.9]. 

Definition 5.11 [Tagged arc complex). The tagged arc complex A^(S,M) is the 
simplicial complex whose vertices are tagged arcs and whose simplices are collections 
of pairwise compatible tagged arcs. See Figure 10 on the left. 

The ordinary arc complex A°(S, M) can be viewed a subcomplex of A'^(S, M) (via 
the map r); cf. Figures 6 and 10. 




Figure 10. Tagged arc complex and its dual graph for a once- 
punctured digon 



The maximal simplices of A^(S, M) are the tagged triangulations, so A'^(S, M) is 
pure of dimension n — 1. Furthermore, A'^(S, M) is a pseudomanifold, i.e., each sim- 
plex of codimension 1 is contained in precisely two maximal simplices. To rephrase, 
for every tagged arc in an arbitrary tagged triangulation, we can apply a tagged flip 
(replace it by a different tagged arc) in a unique way to produce another tagged 
triangulation. 

Definition 5.12 [Dual graph of the tagged arc complex). The dual graph E'^(S,M) 
of the pseudomanifold A'^(S, M) has tagged triangulations as its vertices. Two such 
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vertices are connected by an edge if these tagged triangulations are related by a 
tagged flip. Thus, £^^(8, M) is a (possibly infinite) n-regular graph. An example is 
shown in Figure 10 on the right. 

Remark 5.13 {Nomenclature of tagged triangulations and tagged flips). Compati- 
bility of tagged arcs is invariant with respect to a simultaneous change of all tags 
at a given puncture. Let us take any tagged triangulation T' and perform such a 
change at every puncture where all ends of T' are notched. It is not hard to ver- 
ify that the resulting tagged triangulation T" represents some ideal triangulation T 
(possibly containing self-folded triangles): T" = t{T). In other words, each tagged 
triangulation can be obtained from an ordinary one by applying r and then placing 
notches on all arcs around some punctures. 

This observation can be used to give a concrete description of all possible tagged 
flips. Let T' be a tagged triangulation, and let T" and T be as above. Then each of 
the n tagged flips out of T' is of one of the two kinds: 
(5.D) a flip performed inside a once-punctured digon, as represented by one of the 
4 edges of the graph E'^(S,M) in Figure 10. The tagging at the vertices of 
the digon does not change; or 
(5.Q) an ordinary flip inside a quadrilateral in T (cf. Definition 5.5). As before, 
the sides of the quadrilateral do not have to be distinct. Moreover, those 
sides (stripped of their tagging) should be arcs of T but not necessarily of T': 
specifically, such a side can be a loop in T enclosing a once-punctured mono- 
gon. The tagging at each vertex of the quadrilateral remains the same. 

See [9, Section 9.2] for more discussion and proofs. For example, the two tagged 
triangulations in Figure 9 are related by a tagged flip of type (5.Q). 

By [9, Proposition 7.10], the dual graph E^(S, M) (hence the complex A^(S, M)) 
is connected — i.e., any two tagged triangulations can be connected by a sequence of 
flips — unless (S, M) is a surface with no boundary and a single puncture, in which 
case E'^(S, M) (resp., A^(S, M)) consists of two isomorphic connected components, 
one in which the ends of all tagged arcs are plain, and another in which they are all 
notched. 

Definition 5.14 [Exchange graph of tagged triangulations). We denote by E(S, M) 
a connected component of £"^(8,1X1). More precisely, E(S, M) = E'^(S,M) unless 
(S, M) has no boundary and a single puncture; in the latter case, E(S, M) is the 
connected component of E'^(S, M) in which all arcs are plain. 

As shown in [9, Theorem 7.11], there is a natural class of normalized exchange 
patterns (equivalently, cluster algebras) whose underlying graph is E = E(S,M). 
(Strictly speaking, this result was obtained under the assumption that (S, M) is not 
a closed surface with two punctures. We are not going to make this assumption 
herein.) In such a pattern, the cluster variables are labeled by the tagged arcs while 
clusters correspond to tagged triangulations. We review this construction. 

Definition 5.15 [Signed adjacency matrix). The key ingredient in building an ex- 
change pattern on E(S, M) is a rule that associates with each tagged triangulation 
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T a skew-symmetric exchange matrix B{T) called a signed adjacency matrix of T. 
The rows and columns of B{T) are labeled by the arcs in T. The direct definition 
of B{T) is fairly technical, and we refer the reader to [9, Definitions 4.1, 9.18] for 
those technicalities. For the immediate purposes of this review, we make the follow- 
ing shortcut. Let us start by defining B{T) for an ordinary ideal triangulation T 
without self-folded triangles; this was first done in [5, 6, 21]. Under that assumption, 
one sets 

(5.2) B{T) = J2b^, 

A 

the sum over all ideal triangles A in T of the n x n matrices B^ = (6^) given by 

{1 if A has sides i and j, with j following i in the clockwise order; 
-1 if the same holds, with the counterclockwise order; 
otherwise. 
See Figure 11 for an example. 




Figure 1 1 . The signed adjacency matrix for a triangulation of a once- 
punctured hexagon 

One can then extend the definition of B{T) to arbitrary tagged triangulations by 
requiring that 

• whenever T and T are related by a flip of a tagged arc k, the associated 
signed adjacency matrices are related by the corresponding mutation: 

(5.4) S(T)=/x,(i?(T)); 

• if T is a triangulation without self-folded triangles, and T' is obtained from 
T by putting a notch at each end of each arc in T adjacent to a puncture, 
then 5(T') = B{T). 

It follows from [9, Proposition 7.10, Definition 9.6, Lemma 9.7] that this definition is 
consistent, that is, there exists a unique collection of matrices B{T) satisfying (5.4). 
Each matrix B[T) is skew- symmetric, with entries equal to 0, ±1, or ±2. 
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It turns out that replacing ideal triangulations by (more general) tagged triangula- 
tions does not extend the class of the associated exchange matrices B(T) [9, Propo- 
sition 12.3]: each matrix B[T) corresponding to a tagged triangulation is identical, 
up to simultaneous permutations of rows and columns, to a matrix corresponding to 
an ordinary ideal triangulation. 

Remark 5.16. There are various ways to extend the matrices B{T) to rectangular 
matrices B{T) (cf. Definition 4.2), creating coefficient systems of geometric type. 
A very general construction of this kind will be discussed in Section 12. Here we 
briefly discuss an easy special case that was already pointed out in [5, 21]. 

Let B(S, M) denote the set of boundary segments between adjacent marked points 
on dS. Consider the tropical coefficient semifield 

P = Trop(g;3 : /3 G B(S,M)) 

generated by the variables g/3 labeled by such boundary segments. For an ideal 
triangulation T without self-folded triangles, define the (|B(S, M)| +n) xn matrices 
B{T) by the same equations (5.2)-(5.3) as before, but with the understanding that 
the row index i can now be either an arc or a boundary segment. The matrices B{T) 
still satisfy the mutation rule B(T) = jik{B{T)). This can be deduced from (5.4) 
by gluing a triangle on the other side of each boundary segment (thus making it 
into a legitimate arc), then "freezing" all these arcs (i.e., not allowing to flip them). 
The same argument allows us to extend the definition of B{t) to arbitrary tagged 
triangulations, as was done for B{t)^s, resulting in a well defined tropical coefficient 
system. 

6. Structural results 

In this section, we formulate those of our results whose statements do not require 
any references to Teichmiiller theory or hyperbolic geometry — even though their 
proofs will rely on geometric arguments. These results concern structural properties 
of exchange patterns (or cluster algebras) whose exchange matrices can be described 
as signed adjacency matrices of triangulations of a bordered surface. Most crucially, 
we show that, for any choice of (normalized) coefficients, there is an exchange pattern 
on the n-regular graph E = E(S,M) (see Definition 5.14) whose exchange matrices 
are the signed adjacency matrices B{T). More precisely, we have the following 
theorem. 

Theorem 6.1. Let To be a tagged triangulation consisting ofn tagged arcs in (S, M). 
Let So = (x(To), p(To), -B(To)) be a (normalized) seed as in Definitions 2.1 and 3.3, 
that is: 

• x(To) is an n-tuple of formal variables labeled by the arcs in To/ 

• p(To) is a 2n-tuple of elements of a semifieldF satisfying (3.2); 

• B{To) is the signed adjacency matrix of To. 

Then there is a unique exchange pattern (Sy) on E(S, M) such that = So. 

More precisely, let T be the field of rational functions in the variables x(To) with 
coefficients in ZP. Then there exist unique elements x^{T) G J-" and pt{T) G P 
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labeled by the tagged triangulations T G E(S, M) and the tagged arcs 7 G T such 
that 

• every triple = (x(T), p(T), _B(T)) is a seed, where x(T) = (x^(T))^gr, 
p(T) = (p^(T))^gT, and B(T) is the signed adjacency matrix ofT; 

• each cluster variable = x^{T) does not depend on T; 

• if a tagged triangulation T' is obtained from T by flipping a tagged arc 7 G T, 
then St is obtained from J^t' by the seed mutation replacing x^ by xy . 

Furthermore, all cluster variables x^ (hence all seeds ) are distinct. 

In the terminology of [12, Section 7], the last statement means that E(S, M) is 
the exchange graph of the exchange pattern (Sj'). 

Theorem 6.1 implies that the structural results obtained in [9, Theorem 5.6] hold 
in full generality, for arbitrary bordered surfaces with marked points: 

Corollary 6.2. Let A be a cluster algebra whose exchange matrices arise from tri- 
angulations of a surface (S,M). Then each seed in A is uniquely determined by 
its cluster; the cluster complex (see [9, Definition 5A]) and the exchange graph E 
of A do not depend on the choice of coefficients in A; the seeds containing a given 
cluster variable form a connected subgraph of E; and several cluster variables appear 
together in the same cluster if and only if every pair among them does. The cluster 
complex is the complex of tagged arcs, as in [9, Theorem 7.11]; it is the clique complex 
for its 1-skeleton, and is a connected pseudomanifold. 

Theorem 6.1 and Corollary 6.2 are proved in Section 15, using results and con- 
structions from the intervening sections. The proof is based on interpreting the 
cluster variables x^ as generalized lambda lengths, which are particular functions on 
the appropriately defined extension of the Teichmiiller space of (S, M). 

7. Lambda lengths on bordered surfages with pungtures 

The machinery of lambda lengths was introduced and developed by R. Penner [26, 
28] in his study of decorated Teichmiiller spaces. In this section, we adapt Penner's 
definitions to the case at hand, and give a couple of useful geometric lemmas. 

Throughout the paper, (S, M) is a bordered surface with marked points as de- 
scribed at the beginning of Section 5. The (cusped) Teichmiiller space T(S, M) 
consists of all complete finite-area hyperbolic structures with constant curvature —1 
on S \ M, with geodesic boundary at dS \ M, considered up to Diffo(S, M), dif- 
feomorphisms of S fixing M that are homotopic to the identity. (Thus there is a 
cusp at each point of M.) Our assumptions on (S,M) guarantee that T(S,M) is 
non-empty. In fact, it is a manifold of dimension n — p = 6g + 3b + 2p + c — 6 in the 
notation of Definition 5.4. 

For a given hyperbolic structure in T(S,M), each arc can be represented by a 
unique geodesic. Since there are cusps at the marked points, such a geodesic segment 
is of infinite length. So if we want to measure the "length" of a geodesic arc between 
two marked points, we need to renormalize. This is done as follows. 
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Definition 7.1 {Decorated Teichmuller space [26, 27, 28]). A point in a decorated 
Teiclimiiller space T(S, M) is a liyperbolic structure as above togetlier witli a col- 
lection of liorocycles hp, one around eacli cusp corresponding to a marked point 
p G M. 

Appropriately interpreted, a horocycle around a cusp p is tlie set of points at an 
equal distance from p: although the cusp is infinitely far away from any point in 
the surface, there is still a well-defined way to compare the distance to p from two 
different points in the surface. A horocycle can also be characterized as a curve 
perpendicular to every geodesic to p. 

Remark 7.2. Our definition is a common generalization of those explicitly given by 
Penner in loc. cit., as we simultaneously decorate both the punctures and the marked 
points on the boundary. The possibility of extending his theory to this generality 
was already mentioned by Penner [28, comments following Theorem 5.10]. 

Recall that B(S, M) denotes the set of segments of the boundary dS between two 
adjacent marked points. The cardinality of B(S,M) is thus equal to c, the number 
of marked points on dS. 

Definition 7.3 {Lambda lengths [26, 27, 28]). Fix a G 7'(S,M). Let 7 be an arc 
in A°(S,M), or a boundary segment in B(S,M). We will use the notation 70- for 
the geodesic representative of 7 (relative to a). 

Let /(7) = la{'y) be the signed distance along 70- between the horocycles at either 
end of 7 (positive if the two horocycles do not intersect, negative if they do intersect). 
The lambda length A (7) = Ao-(7) of 7 is defined by^ 

(7.1) A(7) = exp(/(7)/2). 

Definition 7.3 can also be interpreted in terms of a certain dot product between 
two null vectors corresponding to the two endpoints. See [26] and Remark 16.2. 
For a given 7 G A°(S, M) U B(S, M), one can view the lambda length 

A(7) : a ^ A^(7) 

as a function on the decorated Teichmiiller space T(S, M). Penner shows that such 
lambda lengths can be used to coordinatize T(S, M), as follows. 

Theorem 7.4. For any triangulation T of (S,M), the map 

n A(7):f(S,M)^R^+^ 

7eTUB(S,M) 

is a homeomorphism. 

(Recall from (5.1) that n is the total number of arcs in T, and c is the number of 
marked points on the boundary.) 



""^This definition coincides with the one in [28, Section 4] (or [21]), and differs by a factor of 
from the definition in [26]. The choice made here makes Lemma 7.9 below work with no factors. 
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Remark 7.5. The first version of tliis tlieorem was proved by Penner [26, Tlieo- 
rem 3.1], wliicli treats tlie case of closed surfaces with punctures. This was later 
extended [27, 28]; the most relevant statement for us is [28, Theorem 5.10], which 
is not quite the statement above, since there the punctures in the interior are not 
decorated by horocycles and therefore are treated differently. Theorem 7.4 follows 
easily from the same arguments, for instance using the doubling argument of [28, 
Theorem 5.10] to reduce it to the case of a closed surface. 

For our purposes, the crucial property of lambda lengths is the "Ptolemy relation," 
the basic prototype of an exchange relation in cluster algebras. 

Proposition 7.6 (Ptolemy relations [26, Proposition 2.6(a)]). Let 

a, /3,-f,6e A°(S, M) U B(S, M) 

be arcs or boundary segments (not necessarily distinct) that cut out a quadrilateral 
in S; we assume that the sides of the quadrilateral, listed in cyclic order, are a, f3, 7, S. 
Let Tj and 9 be the two diagonals of this quadrilateral; see Figure 12. Then the 
corresponding lambda lengths satisfy the Ptolemy relation 

(7.2) A(r/)A(e) = A(a)A(7) + A(/3)A(5). 




Figure 12. Sides and diagonals in a hyperbolic ideal quadrilateral, 
drawn in a lift to the hyperbolic plane 

There is a Ptolemy relation (7.2) associated to each ordinary flip in an ideal trian- 
gulation (cf. Definition 5.5). Note that some sides of the relevant quadrilateral may 
be glued to each other, changing the appearance of the relation. See for example 
Figure 13. 

By Theorem 7.4, each triangulation provides a set of coordinates on T(S,M), 
while Proposition 7.6 allows us to relate the coordinatizations corresponding to dif- 
ferent triangulations. In the absence of punctures, this leads to an exchange pattern 
(with a special choice of coefficients) in which the lambda lengths play the role of 
cluster variables; cf. [7, 21]. For a punctured surface, the situation is more delicate, 
for reasons both geometric and combinatorial: as we know, not every arc can be 
flipped without leaving the realm of ordinary triangulations. There is also a (related) 
algebraic reason, provided by the following lemma, a special case of Proposition 7.6. 
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A(r/)A(e) = A(a)A(7) + A(/3)2 

Figure 13. Ptolemy relation on a 4-punctured sphere. Cf. Figure 4. 

Corollary 7.7. Let a,l3,-f,r],9 e A°(S,M) U B(S,M) be as shown in Figure U, 
that is: a and (3 hound a digon with a sole puncture p inside it; 6 and 7 connect p 
to the vertices of the digon; rj is the loop enclosing 7. Then 

(7.3) A(r^)A(e) = A(a)A(7) + A(/3)A(7). 



a 




/3 

Figure 14. Arcs in a punctured digon. 

The Ptolemy relation (7.3) cannot be an instance of a cluster exchange (2.1) since 
the two terms on the right-hand side of (7.3) have a common factor A(7). Thus 
Corollary 7.7 shows that in the punctured case, complexities associated with setting 
up a cluster algebra structure already arise for ordinary flips, namely those that 
create self-folded triangles. 

This issue can be resolved by introducing tagged arcs and their lambda lengths, 
and by extending the Ptolemy relations to the case of tagged flips. In the case of 
a tagged arc with a notched end, our definition of a lambda length will require the 
notion of (the hyperbolic distance from) a conjugate horocycle. 

Definition 7.8. For an horocycle h around a puncture in the interior of S, we 
denote by L(h) the length of /z as a (non-geodesic) curve in the hyperbolic metric. 
Two horocycles h and h around the same interior marked point are called conjugate 
if L{h)L(Ji) = 1. 

Lemma 7.9 ([28, Lemma 4.4]). Fix a decorated hyperbolic structure in T(S,M). 
Consider a triangle in S\M with vertices p, g, r eM whose sides have lambda lengths 
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Figure 15. The lengths in the statement of Lemma 7.9. 



Xpr, and Xqr- Then the length Lr of the horocyclic segment cut out by the triangle 



at vertex r is given by 



A, 



PI 



Proof. First let us see how the side lengths lij, the lambda lengths Xij, and the horo- 
cyclic lengths Li change when we change the choice of horocycle. For convenience, 
we work in the upper-half-plane model for the hyperbolic plane, with the metric 



ds' 



r 



and put the three vertices at 0, 1, and oo, as in Figure 16 on the left. Let us move 
the horocycle around oo from an initial Euclidean height of ?/ to a height of y'. By 
elementary integration, the new lengths are L'^ = Loo{y/y'), I'i^ = hoo+^^iv'/y), and 
Koo = \oD^/y'/y, for i £ {0, 1}. The other lambda lengths and horocyclic lengths 
are unchanged. By symmetry, similar statements are true with {0, 1, oo} permuted. 

From this we see that, up to scale, -- — — is the unique expression in the Xij 

that is covariant in the same way as L^o with respect to the M?,o"^ction associated 
with moving the three horocycles. To fix the scale, consider the case where all three 
horocycles just touch, as in Figure 16 on the right. In this case. Loo = 1, as in the 
statement of the lemma. □ 

Lemma 7.9 appears as [28, Lemma 4.4]. A version of Lemma 7.9 also appears as 
[26, Corollary 3.4], but the statement there is off by a factor of \/2. 

Lemma 7.10. Consider a punctured monogon with the vertex q & dS and a sole 
puncture p in the interior. Choose a horocycle around q, and a horocycle h around p. 
Let Xqq and Xpq be the corresponding lambda lengths for the boundary of the monogon 
and the arc •ypq connecting p and q inside it, respectively. Let h be the horocycle 
around p conjugate to h, and let Xpq be the corresponding lambda length of 'jpq; see 
Figure 17. Then Xqq = XpqXpq. 



CLUSTER ALGEBRAS AND TRIANGULATED SURFACES II 



27 








oo 




Figure 16. Moving a horocycle in the proof of Lemma 7.9. At the 
last step, all the hyperbolic lengths l^y become 0. 




Figure 17. The punctured monogon in Lemma 7.10. The geodesic 
segments whose lengths are measured are shown in red. 



Proof. By Lemma 7.9 applied to the self- folded triangle with sides (twice) and 

"fgg, we have L(h) = similarly, L(h) = --|^. Since h and h are conjugate, we 

obtain 1 = L{h)L{h) = '^^^ , and the claim follows. □ 

'^pq '^pq 



8. Lambda lengths of tagged arcs 

Lemma 7.10 can be used to define a cluster algebra structure associated with the 
decorated Teichmiiller space T(S, M) of a general bordered surface with punctures, 
extending the construction in [5, 6, 21]. As mentioned earlier, the key idea is to inter- 
pret a notched end of a tagged arc as an indication that in defining the corresponding 
lambda length, we should take the distance to the conjugate horocycle. 

Definition 8.1 {Lambda lengths of tagged arcs). Fix a decorated hyperbolic struc- 
ture a G T(S, M). The lambda length X{j) = Xai'j) of a tagged arc 7 G A'^(S,M) 
is defined as follows. If both ends of 7 are tagged plain, then the definition of A(7) 
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given in Definition 7.3 stands. Otherwise, the definition should be adjusted by re- 
placing each horocycle hp at a notched end p of 7 by the corresponding conjugate 
horo cycle hp. 

In order to write relations among these lambda lengths, we will need the following 
lemma. 

Lemma 8.2. Let 7 and 7' he two tagged arcs connecting marked points p,q & M. 
Assume that the untagged versions of 7 and 7' coincide. Also assume that 7 and 7' 
have identical tags at q, and different tags at p. (See Figure 18.) Let rj he the loop 
hased at q wrapping around p, so that rj encloses a monogon with a sole puncture p 
inside it. Then X^t]) = A(7)A(7'), where we compute X{r]) using hq or hg according 
to whether 7 and 7' are plain or notched at q, respectively. 




q 

Figure 18. Arcs 7,7' and the enclosing loop rj in Lemma 8.2 

Proof. In view of Definition 8.1, Lemma 8.2 is a restatement of Lemma 7.10. □ 

Remark 8.3. One delicate aspect associated with Lemma 8.2 is that rj itself is not 
a legal tagged arc since it encloses a once-punctured monogon. Assume furthermore 
that both ends of rj are tagged plain. Then 77 is an arc in A°(S,M); as such, it is 
represented by t{vi) = 7' (cf. Figure 8). However, A(?7) is not the same as A(7'). 

Lemma 8.2 allows us to write the exchange relations associated with the tagged 
fiips of types (5.D) and (5.Q) described in Remark 5.13. 

Definition 8.4 [Ptolemy relations for tagged arcs). If two tagged triangulations Ti 
and T2 are related by a fiip of type (5.Q), then the corresponding lambda lengths are 
related by an appropriate specialization of the equation (7.2). We will continue to 
refer to such relations among lambda lengths of tagged arcs as (generalized) Ptolemy 
relations. Note that these relations can be more complicated than their counterparts 
for the ordinary arcs: some of the arcs Q!,/3,7,5 appearing in (7.2) may bound a 
once-punctured monogon and so might not be present in Ti and T2. In such a case, 
following Lemma 8.2 we should replace the lambda length of each such loop by the 
product of lambda lengths of the two tagged arcs in Ti (equivalently, T2) that it 
encloses. See Figure 19 for an example. 

Definition 8.5 [Digon relations). For a tagged fiip of type (5.D), consider the 
punctured digon as in Corollary 7.7 and Figure 14. Making use of Lemma 8.2, we 




X{v)m = A(a')A(a")A(7')A(7") + A(/3)^ 

Figure 19. Ptolemy relation for a tagged flip in a 4-punctured sphere. 
Cf. Figures 9 and 13. 

can rewrite the relation (7.3) in the form 

(8.1) A(7')A(^) = A(a) + A(/3), 

where 7' denotes 7 with a notch at p, as in Figure 18. We refer to this as a digon 
relation. As in the case of Ptolemy relations, if one of the sides of the digon {a or P) 
bounds a punctured monogon, we replace the lambda length of the corresponding 
loop by the product of the lambda lengths of the two tagged arcs it encloses. 

Our next goal is to show that lambda lengths of tagged arcs on a given bordered 
surface with marked points naturally form a normalized exchange pattern whose ex- 
change relations are the relations of Definitions 8.4 and 8.5. Making these statements 
precise will require a bit of preparation. 

First, the coefficient semifield P is going to be the tropical semifield (see Def- 
inition 4.1) generated by the lambda lengths of the boundary segments (cf. Re- 
mark 5.16): 

(8.2) P = Trop(A(7) : 7 G B(S,M)). 

(If S is closed, then P = {1} is the trivial one-element semifield.) We note that 
formula (8.2) makes sense in view of Theorem 7.4, which enables us to treat these 
lambda lengths as independent variables. 

Second, let us describe the clusters. As in the case of ordinary arcs, each lambda 
length of a tagged arc 7 G A'^(S, M) can be viewed as a function cr h-j- Ao-(7) on the 
decorated Teichmiiller space T(S, M). For a tagged triangulation T of (S, M), let 

(8.3) x(T) = {A(7) : 7 e T} 

denote the collection of lambda lengths of the tagged arcs in T. 

Third, the ambient field. Let us pick an ordinary triangulation To without self- 
folded triangles. It follows from Theorem 7.4 that the lambda lengths in x(To) are 
algebraically independent over the field of fractions of P. Let J-" = J^{To) be the field 
generated (say over M) by these lambda lengths. That is, J-" consists of all functions 
defined on a dense subset of T(S, M) which can be written as a rational expression 
(say with real coefficients) in the lambda lengths of the arcs in To. 
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Theorem 8.6. There exists a unique normalized exchange pattern (St), here iden- 
tified with its positive realization (see Definition 4-4 o.^'^d Proposition 4-5) with the 
following properties: 

• the coefficient semifield P is the tropical semifield generated by the lambda 
lengths of boundary segments, as in (8.2); 

• the ambient field T = J^{To) is generated over P by the lambda lengths of a 
given triangulation To with no self-folded triangles; 

• the underlying n-regular graph E = E(S, M) is the exchange graph of tagged 
triangulations (see Definition 5.14), and the seeds = (x(T), p(T), B(T)) 
are labeled by the vertices o/E(S,M), as in Theorem 6.1; 

• each cluster x(T) consists of the lambda lengths of the tagged arcs in T , as 
m (8.3); 

• each exchange matrix B(T) is the signed adjacency matrix ofT; 

• the exchange relations out of each seed are the Ptolemy relations (see 
Definition 8.4) and the digon relations (see Definition 8.5) associated with 
the two respective types of tagged flips from T (cf. Remark 5.13). 

Neither the ambient field J^{To) nor the entire exchange pattern (S-p) depend on the 
choice of the initial triangulation To . 

Proof. We know that the signed adjacency matrices B{T) associated with tagged 
triangulations T satisfy the mutation rule (5.4), as required in the definition of an 
exchange pattern. We also know from Theorem 7.4 that the lambda lengths forming 
the initial cluster x(To) are algebraically independent. It remains to verify that 

(i) the relations (7.2) and (8.1) associated with arbitrary tagged fiips can be 
viewed as exchange relations (2.9) for the signed adjacency matrices B{T) of 
tagged triangulations T, 

(ii) the coefficients appearing in these relations satisfy the mutation rules (2.10)- 
(2.11), and 

(iii) the normalization condition (3.2) holds in the tropical semifield P. 

Straightforward albeit somewhat tedious details of these verifications are omitted. It 
helps to note that a statement essentially equivalent to claim (ii) has been already 
checked in Remark 5.16. □ 

Remark 8.7. It is tempting to try to deduce Theorem 6.1 from Theorem 8.6 by 
expressing cluster variables for any exchange pattern with exchange matrices B{T) 
as lambda lengths of tagged arcs, perhaps rescaled to get different coefficients. It 
turns out however that this simplistic approach does not produce the most general 
coefficient patterns, as required for Theorem 6.1. Instead, we will need to develop, 
in subsequent sections, a more complicated concept of generalized lambda lengths 
for laminated Teichmiiller spaces associated with opened surfaces. 

Remark 8.8. We note that Theorem 8.6 implies that lambda lengths of tagged 
arcs in any cluster (i.e., tagged triangulation) parametrize the decorated Teichmiiller 
space T(S, M), extending Theorem 7.4 verbatim to the case of tagged triangulations. 
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Example 8.9. Let (S, M) be a once-punctured digon, with notation as in Figure 14. 
The coefficient semifield is P = Trop(A(a;), A(/3)). The four cluster variables A(7), 
X{9), A(7'), X{9'), are labeled by the tagged arcs in (S, M). The four clusters corre- 
spond to the four tagged triangulations, cf. Figure 10. The two exchange relations 
have the form (8.1). The resulting exchange pattern has finite type Ai x Ai, in the 
nomenclature of [13]. 

In the case of surfaces with no punctures, there is no tagging, and Theorem 8.6 
specializes to its counterparts given by V. Fock and A. Goncharov [5, 6] and by 
M. Gekhtman, M. Shapiro, and A. Vainshtein [21]. The case of an unpunctured disk 
discussed in Example 8.10 below was already treated in [13, Section 12.2], without 
the hyperbolic geometry interpretation. 

Example 8.10. Let (S, M) be an unpunctured (n+3)-gon with vertices vi, . . . , Vn+3, 
labeled counterclockwise. For 1 <i < j <n-|-3, let •jij denote the arc or boundary 
segment connecting Vi and Vj, that is, a diagonal or a side of the (?T, + 3)-gon. Denote 
Xij = A(7jj). Applying the construction in Theorem 8.6 to this special case, we get 
the coefficient semifield 

P = Trop(Ai2, A23, • • • , Xn+3,1) 

generated by the lambda lengths of the sides of the (n + 3)-gon; the cluster variables 
are the lambda lengths of diagonals. The corresponding cluster algebra (of type An) 
can be interpreted (see [13, Proposition 12.7]) as a homogeneous coordinate ring of 
the Grassmannian Gr2,„+3 of 2-dimensional subspaces in C"+^. See Example 16.1 for 
a more detailed treatment. 

In the case of a once-punctured disk, we recover a particular cluster algebra of 
type Dn that has been described (from a different perspective) in [13, Section 12.4]. 

Example 8.11. Let (S,M) be an ra-gon [n > 3) with vertices Vi,...,Vn (labeled 
counterclockwise) and a single puncture p inside it. For 1 < i < j < n, there are two 
arcs or boundary segments connecting Vi and vj, depending on which side of the curve 
the puncture p is on. Let (resp., 7jj = 7jj) denote the curve that has p on the left 
(resp., right) as we move from Vi to vj. There are also plain arcs 7^^ connecting Vi to p, 
and tagged arcs that have a notched end at p. Replace 7's with A's to denote the 
corresponding lambda lengths. Then A12, . . . , A„,i generate the tropical semifield of 
coefficients; the remaining A's are cluster variables. As always, clusters correspond 
to tagged triangulations. The resulting cluster algebra coincides with the cluster 
algebra Ao described in [13, Example 12.15], and identified in [13, Proposition 12.16] 
with the coordinate ring of the affine cone over the Schubert divisor in Gr2,n+2- 

9. Opened surfaces 

As shown in Section 8, the lambda lengths of tagged arcs form an exchange pat- 
tern. It is important to note that the coefficients in such an exchange pattern are 
of a very special kind: they are monomials in the lambda lengths of the boundary 
segments. (For example, in the case of a closed surface with punctures, the coeffi- 
cients are trivial.) In order to construct exchange patterns with general coefficients 



32 



SERGEY FOMIN AND DYLAN THURSTON 



(as in Theorem 6.1), we will need to modify our geometric setting, extending the 
Teichmiiller space from surfaces with cusps at marked points to opened surfaces. 

It is not unusual in Teichmiiller theory to allow both cusped surfaces and surfaces 
with geodesic boundary in the same moduli and Teichmiiller spaces. One standard 
model is the space of all complex structures on the complement of the marked points. 
A complex structure on the neighborhood of a singularity can have two possible 
behaviours: it can have a removable singularity at the marked point, corresponding 
to a cusp in the hyperbolic structure after uniformization; or it can be equivalent to 
the complex plane minus a closed disk, corresponding to a non-finite volume end after 
uniformization. It will be more convenient for us to use a different (equivalent) model: 
instead of complex structures, we will work with hyperbolic metrics, truncated so that 
they have geodesic boundary and finite volume. In addition, we add an orientation 
on each geodesic boundary component. 

On the combinatorial/topological level, our construction will be based on the fol- 
lowing concept. 

Definition 9.1 {Opening of a surface). Let M = M\9S denote the set of punctures 
of S. For a subset P C M, the corresponding opened surface Sp is obtained from 
S by removing a small open disk around each point in P. For p & P, let Cp be the 
boundary component of Sp created in this way. We then introduce a new marked 
point Mp on each component Cp, and set 

Mp = {M\P)U{Mp}p^P, 

creating a new bordered surface with marked points (Sp,Mp). The sets of marked 
points Mp and M can be identified with each other in a natural way. See Figure 20. 




Figure 20. Opening of a surface. Here (S,M) is a twice-punctured 
digon, M = {a, b,p, q}, P = M = {p, q}, and Mp = {a, b, Mp, MJ. 

Remark 9.2. Be careful to distinguish a surface with an opening from a surface with 
an extra boundary component with one marked point. We will consider different 
Teichmiiller spaces in the two cases, and treat them rather differently. 

There is a natural "projection" map 

(9.1) xp : A°(Sp, Mp) ^ A°(S, M) 

(surjective but not injective) that corresponds to collapsing the new boundary com- 
ponents Cp. We will refer to any 7 G A°(Sp,Mp) that projects onto a given arc 
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7 G A°(S, M) as a lift of 7. To describe these lifts, we introduce, for every p & P, 
the map 

(9.2) iJp : A°(Sp, Mp) ^ A°(Sp, Mp) 

that takes each arc ending at Mp and twists it once clockwise around Cp (with a 
negative Dehn twist). Then, for example, an arc 7 G A°(S, M) connecting two 
distinct punctures p,q E P has the lifts 

(9.3) Xpi(7) = {(^p)"(V^,)"^7}n,mez, 

where 7 is some particular lift of 7. See Figure 21. If 7 G A°(S,M) goes from a 
puncture p E P back to itself, then Xp^(7) consists of two orbits under the action 
of ijp. 



Mp 



7 

P« 




^^9(7) 



Ml) 

Figure 21. An arc connecting two punctures, and three of its lifts 
Opening all the punctures in M results in the "largest" opened surface 



(9.4) (S,M) = (Sm,Mm). 

Its arc complex 



(9.5) A°(S,M)'=^'a°(Sm,Mm) 

naturally projects onto all the other arc complexes A°(Sp,Mp); that is, the map 
factors through every other map xp, for P C M. 

Definition 9.3 {Lifts of tagged arcs). To lift a tagged arc 7 G A'^(S,M) to an 
opened surface (Sp,Mp) (in particular, to (S,M)), we simply lift the untagged 
version of 7 to A°(Sp,Mp) (resp., A°(S, M)), and then affix the same tags as the 
ones used at the corresponding ends of 7. See Figure 22. Thus, the lifted tagged arc 
7 may have a notched end at an unopened point p ^ P, or at a marked point Mp 
{p e P). We denote by A^(Sp, Mp) (resp., A^(S, M)) the set of all such tagged arcs 
7 on (Sp, Mp) (resp., (S, M)). Note that as in A'^(S, M), tagged arcs that enclose 
a monogon containing a single puncture p are forbidden, whether or not p E P. 

10. Lambda lengths on opened surfaces 

We are now prepared to describe our main Teichmiiller-theoretic construction. 
This will be done in two steps. Definitions 10.2 and 10.8. 

Definition 10.1. A decorated set of marked points P is a subset P C M of the 
punctures, together with a choice of orientation on Cp for each p E P; this orientation 
can be clockwise or counterclockwise. 
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P 

7 

Figure 22. Lift of a tagged arc 




Definition 10.2. Fix a decorated set of marked points P. We define the partially 
opened Teichmiiller space T^(Sp,Mp) as the space of all finite- volume, complete 
hyperbolic metrics on Sp \ (M \ P) with geodesic boundary, modulo isotopy. For a 
decorated set of marked points P, the decorated partially opened Teichmiiller space 
7p(Sp,Mp) is the same set of metrics as in Tp(Sp,Mp), modulo isotopy relative 
to {Mpjpgp and with a choice of horocycle around each point in M \ P. 

(The orientations on the boundary will be used shortly.) 

That is, a hyperbolic structure in 7p(Sp, Mp) has a cusp at each point in M \ P 
(i.e., at each original marked point on dS and at each puncture in M \ P), and a 
new circular geodesic boundary component Cp arising from each point p & P. The 
boundary is otherwise geodesic. Note in particular that there are no cusps at the 
points Mp, which are introduced merely to help parametrize the new boundary. 

Remark 10.3. The decorated space T^(Sp, Mp) is a fibration over T^(Sp, Mp) with 
fibers R^. The decorations look different depending on the marked point: for points 
not in P, the decoration is a choice of horocycle as in the previous sections, while 
at the new geodesic boundary the decoration comes from restricting the isotopies to 
those that leave the boundary components Cp {p G P) fixed. The difference (isotopies 
of Sp that are isotopic to the identity, but not while fixing the Cp) is isotopies that 
twist the surface around the Cp. Such isotopies have a single real parameter for each 
p (z P, namely the amount of twisting. 

Given a decorated set of marked points P and a geometric structure a G Tp{Sp, 
Mp) to each arc 7 G A°(S, M), we can associate a unique infinite, non-self intersecting 
geodesic 70- on Sp (geodesic with respect to cr): at endpoints of 7 that are not opened, 
the geodesic 70- runs out to the cusp, while at endpoints that are in P, it spirals 
around Cp in the chosen direction. See Figure 23. 

For an arc 7 G A°(Sp,Mp) on an opened surface, we set 7^ = where 7 = 
xp(7) is obtained from 7 by the collapsing map xp of (9.1). Thus the geodesic 
representative 7^ does not depend on how much 7 winds around its opened ends. 

We now coordinatize the Teichmiiller spaces T^(Sp,Mp) by introducing appro- 
priate generalizations of Penner's lambda lengths. This will require the following 
notion. 

Definition 10.4. Fix a decorated set of marked points P and a geometric structure 
a G 7p(Sp,Mp). For each p E P, there is a perpendicular horocyclic segment hp 
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Figure 23. Representing arcs by geodesies on an opened surface. 
Shown on the left is a portion of the original surface; on the right is 
a particular opening of the surface, endowed with a hyperbolic struc- 
ture and an orientation on the opened boundary components. The 
lower right marked point, the only one not in P, has been left as an 
interior cusp; the remaining three have been opened into circular ge- 
odesic boundary components. The lower left component is oriented 
counterclockwise and the other two are oriented clockwise. 

near Cp-. we take a (short) segment of the horocycle from Mp G Cp which is perpen- 
dicular to Cp and to all geodesies 70- that spiral to Cp in the direction given by the 
chosen orientation. In Figure 23, the horocycle segments hp are drawn as dashed 
curves, as is the horocycle decorating the marked point not in P. 

Remark 10.5. The perpendicular horocyclic segment can be obtained by following 
the horocyclic flow from Mp perpendicular to the boundary. (The horocyclic flow is 
similar to the geodesic flow, but follows the unique horocycle through a given point 
in a given direction.) It can be thought of as the set of points an equal distance to 
the ideal point obtained by following the boundary Cp infinitely far in the direction 
of its orientation. See, e.g., [23] for more on the horocyclic flow. 

Definition 10.6 {Lambda lengths on an opened surface). We next define lambda 
lengths Xail) for arcs 7 G A°(Sp, Mp) and for cr G 7p(Sp, Mp). As in Definition 7.3, 

we set 



where ^(7) = Icril) is the distance between appropriate intersections of the geo- 
desic 7o- with the horocycles at its two ends. At ends of 70- that spiral around one 
of the openings Cp, there will be many intersections between 70- and the horocyclic 
segment hp, and we need to pick one of them. Assume that 7 connects two ends 




A(7) = A.(7) = e' 



,K7)/2 
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Mp and Mg, with both p and g in P (this is the most comphcated case). Suppose 
furthermore that 7 twists sufficiently far in the direction of the orientation of the 
boundary. Then there are unique intersections between 70- and each of hp and hq 
such that the path that runs 

• along hp from Mp to one intersection, then 

• along 7o- to the other intersection, then 

• along hq to the other endpoint Mg 

is homotopic to the original arc 7, as shown in Figure 24. If one or both of the 
ends of 7 are not in P, we leave 70- unmodified at that end and pick the unique 
intersection between 70- and the corresponding horocycle. In either case, /(7) is the 
(signed) distance along 70- between the chosen intersections with the two horocycles. 




Figure 24. Finding the correct intersection with the perpendicular horocycles. 

In order to extend the definition to all arcs 7 G A°(Sp, Mp), not just those that 
twist sufficiently much, we postulate how /(7) and A (7) change when we twist 7 
around the boundary. Specifically, we mandate that 

(10.2) l{^p^) = np{-f)l{p) + l{^) 
where 

(10.3) ipp is the clockwise twist defined by (9.2), 

(10.4) np^'-y) is the number of ends of 7 that touch Mp, and 

{—length of Cp if p G P and Cp is oriented counterclockwise; 
if p ^ P; 

length of Cp if p G P and Cp is oriented clockwise. 

Accordingly (cf. (10.1)), we have 

(10.6) A(^p7) = A(p)"-(^)A(7), 
where 

(10.7) A(p) = A.(p) = e'(^')/2. 

In order for Z(7) and A (7) to be well defined, we need of course to check that the 
requirements (10.2)-(10.6) are consistent with the earlier definitions given in the case 
where 7 twists sufficiently much. This follows from the following lemma. 

Lemma 10.7. The distance along a geodesic •ja between successive intersections with 
the horocycle hp is always equal to |/(p)|. 
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Proof. Consider a segment s of 70- between successive intersections with hp which is 
very close to Cp. Because of the spirahng nature of •ja, as the distance from s to Cp 
approaches 0, the length of s approaches the length of Cp. But since 7^ is part of a 
family of geodesies perpendicular to hp, we can move s within the family of geodesies 
without changing the length. Now move s out from Cp until it coincides with the 
desired segment. 

Alternatively, a purely geometric proof is sketched in Figure 25. Consider the 
universal cover of (S, M) and one lift Cp of Cp within it. Place the endpoint of 
Cp to which 7o- is spiraling at infinity in the upper-half-space model of H^. Then 
the lifts hp of hp appear as straight lines parallel to the real axis, and a lift 7^ of 
7(j appears as a line parallel to the imaginary axis (and Cp). The distance between 
successive intersections on 7^- is independent of the left-right position of 70-, and in 
particular it agrees with the distance along Cp, namely \l{p)\. □ 




Figure 25. Shown on the right is a geodesic 70- spiraling to a bound- 
ary component Cp, and the corresponding horocycle hp. On the left, 
their respective universal covers 7cr, Cp, and hp, in the upper-half-space 
model of H^. The distance between horocycles is the length of Cp. 



Definition 10.8. The complete decorated Teichmiiller space T(S, M) is the disjoint 
union over all S'^' possible decorated sets of marked points P of Tp{Sp, Mp). 

It remains to describe the topology on T(S,M). For an arc 7 G A°(S,M) (see 
Definition 9.3), define the lambda length 

A(7) : r(S,M) ^ M 

on each stratum of T(S, M) by projecting 7 to the appropriate set A°(Sp, Mp) and 
using the construction above. The topology on T(S, M) (making it into a connected 
space) is the weakest in which A(7) is continuous for all lifted arcs 7 G A°(S, M). 

Lemma 10.9. Inside a quadrilateral in (S, M) with sides a, (3, 7, and 6 and diag- 
onals fj and 9 as in Proposition 7. 6, we have the Ptolemy relation 

(10.8) A(7j)A(^) = A(a)A(7) + A(^)A(5). 
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Note that the arcs a, ... ,6 have to form a quadrilateral in (S, M); it is not enough 
for their projections to (S, M) to form a quadrilateral. In particular, if an arc appears 
twice on the boundary of a quadrilateral in (S, M), we may have to take two different 
lifts of it to (S, M) in order for Lemma 10.9 to apply. 

Proof. This is equivalent to Proposition 7.6: the geometry is identical to what we 
had before, once a lift to the universal cover is made. □ 

Proposition 10.10. Let T be an ideal triangulation of (S,M) without self-folded 
triangles. For each •y E T, fix an arc 7 G A°(S, M) that projects to 7. Then the map 

'^=(u ^(p)) X ( n X f n ^(^)) ■ ^(s, M) ^ M^^i^i 

VpeM / \/3eB(S,M) / \^<£T J 

is a homeomorphism, where n is the number of arcs in T as in formula (5.1). 

Proof. For any vector A in M"q'^', we can construct $^"'^(A), the unique geometric 
structure in T(S, M) with the corresponding set of lambda lengths, as follows. First 
note that if the arc 7 has distinct endpoints p and q in M, then for any alternate lift 
7' of 7 there are n, m G Z so that 

(cf. (9.3)). Then by equation (10.6), for any hyperbolic structure with these lambda 
coordinates, we have 

(10.9) \{i) = \{pr\{qrm. 

This equation and similar ones can then be used to compute lambda lengths of all 
lifts of the arcs in T. 

Now for each ideal triangle in T with sides 71, 72, 73, pick lifts 7^, 72, 73 that form 
a triangle in (S, M). Then take a decorated ideal hyperbolic triangle (i.e., a triangle 
with choice of horocycles around each cusp) so that the lambda lengths of the sides 
of the triangle match with the A(7^) (computed using (10.9)), as in Penner's proof 
of Theorem 7.4. (There is a unique decorated ideal hyperbolic triangle with given 
lambda lengths.) 

We next need to glue these triangles together to form a hyperbolic surface. For 
each arc 7 G T, we have two different lifts 7', 7" of 7 coming from the two different 
triangles that have this side (or the two different sides of the same triangle, 

in case 7 is the repeated edge of a self-folded triangle). Suppose that 7" = 'ipp'ip^i^'), 
where p and q are the endpoints of 7 as before. Then glue the two hyperbolic triangles 
so that the the horocycles around the vertex corresponding to p are offset by n-l{p) 
and the horocycles around the vertex q are offset by m ■ l{q). It is then elementary 
to verify that the resulting glued surface has a metric completion which is a surface 
with the desired lambda lengths, proving the surjectivity of $. Conversely, since 
each decorated ideal triangle is determined by its lambda lengths and the gluings 
between adjacent triangles are determined by the data, $ is injective. 

By definition of the topology on T(S,M), the map $ is continuous. It remains 
to show that is continuous. To do this, we must show that for an arbitrary 
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arc a G A°(S, M), the lambda length X(a) is a continuous function of the given 
coordinates. Let a = x(a) be the arc in A°(S, M) corresponding to a. We can move 
from T to a triangulation that contains a by a series of edge flips in quadrilaterals. 
For each such flip, Lemma 10.9 lets us write the lambda length of one lift of the new 
diagonal in terms of lambda lengths of lifts of the old arcs. (If we can write one lift of 
a given arc in terms of the given lambda coordinates, we can write all lifts in terms 
of these lambda coordinates by multiplying by appropriate powers of the A(p) for 
p e M.) We end up inductively writing A (a) as an algebraic function with non-zero 
denominator in terms of the original coordinates. Thus each A (a) is a continuous 
function when pulled back to M^+I'^l, so by definition of the topology on T(S, M) it 
follows that is continuous. □ 

We next wish to extend Proposition 10.10 to the case of tagged triangulations, as 
in Remark 8.8. 

Definition 10.11 {Lambda lengths of tagged arcs on an opened surface). For a G 
T(S, M) and 7 G A'^(S, M), define 70- to be the unique infinite, non-selfintersecting 
geodesic which at each notched end spirals against the orientation chosen on Cp and 
is otherwise as before. For p G M, set 

(10.10) u{p) = 2\n\\{p) - \{p)-^\. 

Let Mp be the point on Cp a (signed) distance of z/(p) from Mp in the direction 
against the orientation of Cp. Define the conjugate perpendicular horocycle hp to 
be the horocycle passing through Mp and perpendicular to Cp and to all geodesies 
spiraling against the orientation on Cp. Finally, for 7 G A'^(S,M), define ^(7) to 
be the length between intersections with horocycles as before, using the conjugate 
perpendicular horocycle for notched ends that meet an opened puncture. Specifically, 
if 7 is notched at p and plain at q, there is a unique path that is homotopic to 7 and 
runs 

• along Cp from Mp to Mp a distance of z/(p) against the orientation of Cp, then 

• along hp from Mp to an intersection with 7^., then 

• along 7^ to an intersection with hg, then 

• along hq to Mg. 

There is a similar path if 7 is notched at both ends. Set A(7) = e''^^^^'^ as before. 

We will also allow the obvious extensions of ^(7) and A (7) to a version of tagged 
arcs on (S,M) which enclose punctured monogons (so are not in A'^(S,M)). 

Remark 10.12. The correction term z/(p) is chosen so that Lemma 10.14 below 
comes out with no correction factors, which in turn implies that for each lifted arc 
7 G A'^(S, M), the lambda length A(7) is a continuous function on T(S, M). 

As l{p) approaches ±00, i/(p) is asymptotic to \l{p)\, which amounts to saying 
that in the limit as l{p) gets large, Mp differs from Mp by a full turn against the 
orientation on Cp. On the other hand, for l{p) close to zero (when the boundary is 
close to a cusp), u^p) is asymptotic to 21n|/(p)|, which is large and negative. 
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Figure 26. The effect of z/(p) on the horocycles. Shown are the 
horocycle hp and the conjugate horocycle hp in the case when l{p) > 
(so Cp is oriented clockwise), and /(p) is large enough so that u{p) > 0. 
(Here l{p) ^ 1.05 so u{p) ^ 0.2.) 

Question 10.13. Is there a more geometrically natural way to define the conjugate 
perpendicular horocycle (Definition 10.11)? 

We next investigate the properties of the lambda lengths of tagged arcs. In order 
to complete our construction of exchange patterns associated with opened surfaces, 
we need to define exchange relations involving 

(i) the lambda lengths A(7), for 7 G A^(S,M), 

(ii) the lambda lengths A(/3), for (3 G B(S,M), and 

(iii) the lambda lengths A(p), for p G M. 

Some of these relations are easy to obtain. We see right away that the lambda lengths 
of types (i) and (ii) still obey the Ptolemy relation (Lemma 10.9), provided the arcs 
form a quadrilateral on (S, M) as before and the tags of the three arcs meeting at 
each vertex of the quadrilateral agree with each other. 

Next, there is change of the lift. Equation (10.6) holds as before, with the conven- 
tion that np{'y) (cf. (10.4)) is a signed count: a plain end of 7 at p contributes +1, 
a notched end contributes —1: 

(10.11) ''T'pi'l) is the signed number of ends of 7 that touch Mp 



We will also need a relation associated with a tagged fiip inside an opened mono- 
gon, an analogue of Lemma 7.10. 

Lemma 10.14. Inside an opened surface, consider a monogon with a marked vertex q 
and a single boundary component Cp in the interior. Let 6 and q he two compatible 
parallel tagged arcs in A'^(S, M) connecting q and Mp, with 5 plain and q notched 
at Mp, as shown in Figure 27 on the left, and let t] be the outer boundary of the 
monogon, tagged like 6 and q at q. Then 



Proof. Let hp be the horocycle which is like hp but perpendicular to Cp at Mp instead 
of Mp as in Figure 28, and let 6 be the tagged arc like q but with lambda length 



(10.12) 



A(^,7) = A(p)"^(^U(7) 



(10.13) 



mX{Q) = A(r/). 
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Figure 28. The opened monogon with alternate horocycles 



measured with respect to hp. Then (10.13) is equivalent to 

Strange as it may seem at first glance, (10.14) is yet another instance of the same 
Ptolemy relation. To see that, suppose first that Cp is oriented clockwise (so that 
\{p) > 1, cf. (10.5), (10.7)), and consider Figure 29, which on the top shows lifts of 
the arcs 6, 6, and t] to the universal cover of the monogon. The bottom of Figure 29 
shows a different triple of lifts together with lifts of the arcs 6' = ippS and 6' = ipp^O. 
By applying the Ptolemy relation to the quadrilateral with diagonals 6' and 6', we 
obtain 

Combining this with 

X{6') = X{p) X{6) 

x{e') = x{p) xio) 

(from Equation (10.12)) we deduce 

{Xipr-i)X{5)X{e) = xip)X{v) 



as desired. 
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Figure 29. The universal cover of the opened monogon, with differ- 
ent choices of hfts. 



If Cp is oriented counterclockwise instead, 6 spirals counterclockwise and g and 6 
spiral clockwise. In this case define S' = ipp^S and 6' = ippO. Then we have 

mm = mm + m)Kp)-' 

and we again deduce (10.14). □ 

Lemma 10.14 lets us find the relations associated with the tagged flips of type (5.D). 

Lemma 10.15. Consider an opened digon with vertices r and q and an opening Cp 
with a marked point Mp. Let a, (3, g, and 9 he the tagged arcs shown in Figure 30. 
(Possible tags at r and q have been suppressed in the picture.) We assume that 
the arcs in {a;,/3,^, ^} are tagged so that any two of them are compatible, with the 
exception of the pair {g, 6). Then 

(10.15) A(^) m = m + Kpy^ m- 

Proof. Let us introduce the arcs 7, 6, and rj as in Figure 31 (all tagged plain at p). 
The lambda lengths of the six arcs in Figure 31 satisfy the Ptolemy relation (7.2): 

A(e)A(r7) = A(«)A(7) + A(/3)A(5). 

We also have 

(10.16) X{6) = A(7) X{pr' 
(by (10.12)) and 

(10.17) A(r^) = A(7)A(f?) 

(by Lemma 10.14). Putting everything together, we obtain (10.15). □ 
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Figure 30. An exchange relation in an opened digon. 




Figure 31. Proof of Lemma 10.15. 

Corollary 10.16. Let T be a tagged triangulation of {S, M). For each 7 G T, /ix an 
arc 7 G A^(S, M) that projects to 7. Then the map $ as defined in Proposition 10.10 
is a homeomorphism. 

Proof. The triangulation T can be connected to an ideal triangulation T' of (S, M) 
with no notched arcs or self-folded triangles by a sequence of flips in quadrilaterals 
and digons. At each step, Lemmas 10.9 and 10.14 let us express the lambda lengths 
after the flip in terms of those before the flip, so the map $ above and the analogue 
defined with respect to T' are related by a homeomorphism on the target. But the 
latter map is a homeomorphism by Proposition 10.10. □ 

Remark 10.17. We note that while the definitions of lambda lengths on the opened 
surface depend in an essential way on the chosen orientations of the boundaries Cp , 
the relations (10.8), (10.13), and (10.15) that they satisfy have the same form irre- 
spective of the choices of orientations. 
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11. Non-normalized exchange patterns from surfaces 

In this section, we describe a construction of a non-normalized exchange pattern on 
the exchange graph E(S, M) of tagged triangulations of the original surface (S, M). 
This construction is different from the one given in Section 8: although it is more 
complicated, it is eventually going to provide — after proper rescaling — a more general 
class of coefficients. Here is the basic idea: rather than designating the lambda 
length of a tagged arc 7 G A'^(S, M) as the corresponding cluster variable, we take 
the lambda length of an arbitrary lift of 7 to the opened surface (S, M) (see (9.4) 
and Figure 21). It turns out that we do not have to coordinate these lifts: the 
corresponding lambda lengths will always form an exchange pattern. In contrast 
to the simpler construction in Section 8, this new exchange pattern will not be 
normalized. 

We begin by setting up the coefficient group P = P(S, M) as the (free) abelian 
multiplicative group generated by the set 

(11.1) {A(p) :peM}U {A(/3) : /3 G B(S, M)} 

of lambda lengths of boundary components (3 and opened circular components Cp. 
By Proposition 10.10, we can view (and treat) these lambda lengths either as func- 
tions on the complete decorated Teichmiiller space T(S, M) or as formal variables 
(=coordinate functions). 

For each tagged arc 7 G A'^(S,M), let us fix an arbitrary lift 7 G A'^(S,M) 
(see Definition 9.3), and set ^(7) = A(7). Then, for each tagged triangulation 
T G E(S,M), define 

(11.2) ^{T) = {x{^):^eT}. 

In view of Corollary 10.16, the rescaled lambda lengths in x(T) can be treated as 
formal variables algebraically independent over the field of fractions of P(S, M). 

We are now ready to state our next theorem: the lambda lengths of lifts of tagged 
arcs form a non-normalized exchange pattern. 

Theorem 11.1. For an arbitrary choice of lifts 7 of the tagged arcs 7 G A'^(S, M), 
there exists a (unique) non-normalized exchange pattern on E(S,M) with the follow- 
ing properties: 

• the coefficient group is F = P(S, M); 

• the cluster variables are the lambda lengths A(7); 

• the cluster x(T) at a vertex T G E(S,M) is given by (11.2); 

• the ambient field is generated overF by some (equivalently, any) cluster yi(T) ; 

• the exchange matrices are the signed adjacency matrices B{T); and 

• the exchange relations out of each seed are the relations (10.8) and (10.15) 
associated with the corresponding tagged flips, properly rescaled using (10.12) 
to reflect the choices of lifts. 

To be more accurate, the description of cluster variables above should refer to a 
"positive realization" of the exchange pattern in question, in the spirit of Defini- 
tion 4.4. Even though this pattern is not of geometric type (as it is not normalized). 
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the corresponding notions still have clear meaning, and the analogue of Proposi- 
tion 4.5 holds. 

Proof. The proof is similar to the proof of Theorem 8.6. As before, the real issue is 
coefficients: we need to demonstrate that they satisfy the requisite mutation rules 
(2.2)-(2.3). It is straightforward to check that these rules hold for each triple of 
flips/mutations 

if the lifts of the arcs involved are chosen in a coordinated way (this is essentially 
the same verification as before) — and therefore this rule would hold for any lifts, by 
Proposition 3.1. □ 



12. Laminations and shear coordinates 

In this section, we briefiy review a small fragment — as this is all we need — of 
W. Thurston's theory of measured laminations [4, 31], and its relationship with 
matrix mutations. Our exposition is an abridged adaptation of the one given by 
V. Fock and A. Goncharov [7, Section 3]. An interested reader is referred to the 
cited sources for further details. 

In the next section, we will extend these constructions to the tagged setting. 

Definition 12.1. An integral unbounded measured lamination — in this paper, fre- 
quently just a lamination — on a marked surface (S, M) is a finite collection of non- 
self intersecting and pairwise non- intersecting curves in S, modulo isotopy relative 
to M, subject to the restrictions specified below. Each curve must be one of the 
following: 

• a closed curve (an embedded circle); 

• a curve connecting two unmarked points on the boundary of S; 

• a curve starting at an unmarked point on the boundary and, at its other end, 
spiraling into a puncture (either clockwise or counterclockwise); or 

• a curve both of whose ends spiral into punctures (not necessarily distinct). 

Also, the following types of curves are not allowed: 

• a curve that bounds an unpunctured or once-punctured disk; 

• a curve with two endpoints on the boundary of S which is isotopic to a piece 
of boundary containing no marked points, or a single marked point; and 

• a curve with two ends spiraling into the same puncture in the same direction 
without enclosing anything else. 

(Note that a curve with two ends spiraling into the same puncture, with the two 
ends spiraling in opposite directions, is excluded since it is self intersecting.) See 
Figures 32 and 33. 

Laminations on a marked surface (S, M) can be coordinatized using W. Thurston's 
shear coordinates. 
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Figure 32. A lamination in a twice-punctured annulus with a total 
of 7 marked points. 




Figure 33. Curves that are not allowed in a lamination. 

Definition 12.2 {Shear coordinates). Let L be an integral unbounded measured 
lamination. Let T be a triangulation without self-folded triangles. For each arc 7 
in T, the corresponding shear coordinate of L with respect to the triangulation T, de- 
noted by b^{T, L), is defined as a sum of contributions from all intersections of curves 
in L with the arc 7. Specifically, such an intersection contributes -|-1 (resp., —1) to 
6^(T, L) if the corresponding segment of a curve in L cuts through the quadrilateral 
surrounding 7 cutting through edges in the shape of an 'S' (resp., in the shape of 
a 'Z'), as shown in Figure 34 on the left (resp., on the right). Note that at most one 
of these two types of intersection can occur. Note also that even though a spiraling 
curve can intersect an arc infinitely many times, the number of intersections that 
contribute to the computation of b^{T, L) is always finite. 
An example is shown in Figure 35. 

An alternative (more conceptual) definition of shear coordinates can be given using 
the notion of tropical lambda lengths, cf. (14.12). 

Theorem 12.3 (W. Thurston). For a fixed triangulation T without self-folded tri- 
angles, the map 

L^{b^{T,L))^^T 
is a bijection between integral unbounded measured laminations and Z". 
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Figure 34. Defining the shear coordinate b^{T, L). The curve on the 
left contributes +1, the one on the right contributes —1. 




Figure 35. Shear coordinates of a lamination L with respect to an 
ordinary triangulation T. 

Example 12.4. Figure 36 shows the six "elementary" laminations Li, ... ,1^6 of a 
once-punctured digon (each lamination Lj consisting of a single curve), and their 
shear coordinates with respect to a particular triangulation T. It is easy to see 
that any integral lamination of the digon consists of several (possibly none) curves 
homotopic to some Li, together with several (possibly none) curves homotopic to 
L{i+i) mode- It is also easy to see that, in agreement with Theorem 12.3, each vector 
in can be uniquely written as a non-negative integer linear combination 

PYi + QYii+i) mod 6 (P, g G Z>o) , 

where the six vectors 

yi = [-l,0], y2 = [-l,l], y3 = [0,l], y4 = [l,0], y5 = [l,-l], ye = [0, -1] 
represent the shear coordinates of Li, . . . ,Lq, respectively. 

Definition 12.5 {Multi-laminations and associated extended exchange matrices). 
A multi-lamination is simply a finite family of laminations. Let us fix a multi- 
lamination 

L = {Ln+i, . . . , Lm) 
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Figure 36. Six "elementary" laminations of a once-punctured digon, 
and the corresponding vectors of shear coordinates. 



of size m — n; this choice of indexing will be convenient in the sequel. For a triangu- 
lation T of (S, M) without self-folded triangles, define an m x n matrix 

B = B{T,L) = (b,,) 

(cf. Definition 4.2) as follows. The top nxn part of B is the signed adjacency matrix 
B{T) = {bij)i<ij<n (cf. Definition 5.15), whereas the bottom m — n rows are formed 
by the shear coordinates of the laminations Lj with respect to the triangulation T: 



'12.V. 



bj{T, Li) if n < i < m. 




Figure 37. The matrix B = i?(T, L) for the example in Figure 35. 
The multi-lamination L = (L) consists of a single lamination L. We 
use the labeling of arcs in T shown in Figure 11. 



The key observation is that, under ordinary quadrilateral flips, the matrices B{T) 
transform according to the mutation rules. 
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Theorem 12.6 (W. Thurston-V. Fock-A. Goncharov). Fix a multi-lamination L. 
If triangulations T and T' without self-folded triangles are related by a flip of an arc k, 
then the corresponding matrices i?(T, L) and i?(T',L) are related by a mutation in 
direction k. 

Although the reader will not find the exact statement of Theorem 12.6 in the 
work of the above authors, it can be seen to be a version of the results contained 
therein. More specifically, applying the definition of a matrix mutation to the case 
under consideration results in identities for the shear coordinates (with respect to T 
and T') that appear, for example, at the end of [7, Section 3.1]. It is elementary to 
check these identities directly; in Section 14 we will give a more conceptual proof. 

13. Shear coordinates with respect to tagged triangulations 

In this section, we define shear coordinates for triangulations with self-folded trian- 
gles and, more generally, for tagged triangulations. We then obtain the appropriate 
analogues of Theorems 12.3 and 12.6. 

Definition 13.1 {Shear coordinates with respect to a tagged triangulation) . We ex- 
tend Definition 12.2 by defining the shear coordinates b^{T,L) of an integral un- 
bounded measured lamination L with respect to an arbitrary tagged triangulation T. 
(Here 7 runs over the tagged arcs in T.) These coordinates are uniquely defined by 
the following rules: 

(i) Suppose that tagged triangulations Ti and T2 coincide except that at a par- 
ticular puncture p, the tags of the arcs in Ti are all different from the tags of 
their counterparts in T2. Suppose that laminations Li and L2 coincide except 
that each curve in Li that spirals into p has been replaced in L2 by a curve 
that spirals in the opposite direction. Then 5^-^(Ti, Li) = 6^2(^2, -^2) for each 
tagged arc 71 G Ti and its counterpart 72 G T2. 

(ii) By performing tag-changing transformations Li ^ L2 with Li and L2 as 
above, we can convert any tagged triangulation into a tagged triangulation T 
that does not contain any notches except possibly inside once-punctured 
digons. Let T° denote the ideal triangulation that is represented by such T; 
that is, T = r(T°) in the notation of Definitions 5.8 and 5.10. Let 7° be an 
arc in T° that is not contained inside a self-folded triangle, and let 7 = t(7°). 
Then, for a lamination L, we define b^{T,L) by applying the rule in Defini- 
tion 12.2 to the ordinary arc 7° viewed inside the triangulation T°. 

Note that if 7° is contained inside a self-folded triangle in T° enveloping a puncture p, 
then we can first apply the tag-changing transformation (i) to T at p, and then use 
the rule (ii) to determine the shear coordinate in question. 

Example 13.2. Let T be the tagged triangulation of a punctured digon shown in 
Figure 38 (cf. also Figure 36), and let Ti, T2, and T12 be the tagged triangulations 
obtained from T as follows: 

• Ti is obtained from T by the tagged fiip replacing 7^^ by the tagged arc •jbp] 

• T2 is obtained from T by the tagged fiip replacing •jbp by the tagged arc ■jap] 
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• Ti2 is obtained from T by performing both of these (commuting) tagged flips. 




Figure 38. A triangulation T of a once-punctured digon. 

Let L be a lamination in this once-punctured digon, with shear coordinates bi (T, L) 
and b2(T,L) corresponding to the arcs •jap and 'jbp of T, respectively. We similarly 
define bi{Ts, L) and b2iTs, L) for each subscript s G {1, 2, 12}. For example, &i(Ti2, L) 
and b2{Ti2, L) refer to the shear coordinates associated with and 7ap, respectively, 
since these tagged arcs replace 7ap and 7^^, respectively. Then the rules (i)-(ii) of 
Definition 13.1 yield: 



6,(r„L) 



-bj{T, L) if i appears in s; 
bj{T, L) if i does not appear in s. 



For example, the shear coordinates of the laminations Li and L3 (in the notation of 
Figure 36) with respect to the tagged triangulations T, Ti,T2,Ti2 are: 



bi{T,L,] 

bi{T2,L,] 
fei(Ti2,Li) 



&2(T,Li) 
fe2(Ti,Li) 

&2(T2,Li) 

62(Ti2,Li) 










bi{T,Ls) 
&i(Ti,L3) 
biiT2,L3) 










b2{T,Ls) 

&2(Ti,L3) 
b2(T2,L3) 
62(Ti2,L3) 



We now extend Definition 12.5 to the tagged case. 



Definition 13.3. The extended exchange matrix B{T, L) of a multi-lamination L 
with respect to a tagged triangulation T is defined in exactly the same way as in 
Definition 12.5, this time using the shear coordinates from Definition 13.1. 

Example 13.4. Continuing with Example 13.2, let L = (Li). Then, e.g.. 



B{T,L) 





-1 







1 



We are now prepared to provide the promised generalizations of Theorems 12.3 
and 12.6. 

Theorem 13.5. Fix a multi-lamination L. // tagged triangulations T and T' are 
related by a flip of a tagged arc k, then the corresponding matrices B{T, L) and 
B{T' ^Ij) are related by a mutation in direction k. 

Proof. The proof is a straightforward albeit tedious case-by-case verification based 
on Theorem 12.6, Definition 13.1, and Remark 5.13. For a flip inside a punctured 
digon, the analysis involves the laminations Li,...,Lq from Example 12.4. (The 
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more delicate part concerns the transformation of the shear coordinates of the arcs 
on the boundary of the digon.) □ 

In Section 14 we will give an alternative (more conceptual and more detailed) 
proof of Theorem 13.5. 

Theorem 13.6. For a fixed tagged triangulation T , the map 

is a bijection between integral unbounded measured laminations and Z". 

Proof. This statement follows from Theorem 12.3, Theorem 13.5, and the invertibility 
of matrix mutations. Proceed by induction on the number of flips required to obtain 
T from a triangulation without self-folded triangles. □ 



14. Tropical lambda lengths 

A naive definition of a tropical lambda length of an arc 7 with respect to a 
(multi-) lamination L is based on the notion of a transverse measure of 7 with respect 
to L, i.e., the corresponding intersection number. The latter notion is however ill 
defined, as a curve in L spiraling into a puncture p intersects the arcs incident to p 
infinitely many times. (In the absence of punctures, this issue does not come up.) 
We bypass this problem by passing to the opened surface where 7 is replaced by a 
family of lifts 7, as we did in Section 10 for lambda lengths. This sets the stage 
for Section 15, where the tropical lambda lengths of those lifts are used as rescal- 
ing factors allowing us to construct the requisite normalized patterns with arbitrary 
coefficients of geometric type. 

Remark 14.1. One can alternatively define tropical lambda lengths via a limit- 
ing procedure that degenerates a hyperbolic structure on (S, M) into a discrete, or 
tropical, version thereof, in the spirit of W. Thurston's approach to compactifying 
Teichmiiller spaces. Further hints are provided in Appendix A. In this paper, we do 
not systematically pursue this course of action, as the limiting objects, non-integral 
measured laminations, are more complicated than we need. 

Definition 14.2. An (integral) lifted measured lamination L on (S, M) = (Sj^, Mj^) 
(cf. 9.4) consists of a choice of orientation on each opened puncture Cp together with a 
finite collection of non- intersecting curves on (S, M), modulo isotopy relative to Mj;j, 
with the following restrictions. First, each component is 

• a closed curve, or else 

• a curve connecting two points on the boundary of Sj^ away from Mj^. 
Second, the following types of curves are not allowed: 

• curves that bound an unpunctured disk or a disk with a single (opened) 
puncture; and 

• curves with two endpoints on the boundary of Sj^ which are isotopic to a 
piece of boundary containing no marked points, or a single marked point. 
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There is a natural projection map taking lifted measured laminations L on (S, M) to 
unbounded measured laminations L on (S, M): take the endpoints of L that end at 
an opened puncture Cp and make them spiral around the corresponding puncture p 
in the direction opposite to the orientation chosen (in L) on Cp. In this case L is 
said to be a lift of L. 

Since all curves in a lamination have a consistent direction of spiraling, every 
lamination has at least one lift. 

This notion straightforwardly generalizes to multi-laminations: a lifted multi-lami- 
nation L consists of an (uncoordinated) collection of lifted laminations. In particular, 
each of these lifted laminations has its own orientation on each Cp. The notion of 
projection likewise carries over. 

Remark 14.3. For a lamination L on (S, M) with at least one curve spiraling into 
each puncture, the lifts L of L are parametrized by 2,™™'^^'' °^p'^'^^*"'''^^. These lifts 
differ by twisting L around the opened circles Cp, as illustrated in Figure 39. This is 
analogous to Remark 10.3. On the other hand, when L has no spiraling into a given 
puncture p, the lifts L have no endpoints on Cp — so locally, there are only two lifts, 
corresponding to the choices of orientation on Cp. To complete the analogy, we could 
forget the orientation here (in this case, it has no effect on the projection anyway), 
and admit curves in L that enclose a single marked point (either a closed curve 
enclosing Cp, or a curve cutting off a single marked point on the boundary); these 
extra curves are the analogues of the choice of a horocycle. We do not pursue this 
further here since for our main goal (Theorem 13.6), we only need a single lift of any 
lamination, and since in order to get a full Z's worth of lifts and deal correctly with 
tagged arcs we would have to allow virtual (i.e., formally negative) curves enclosing 
a single marked point. 




Figure 39. Different lifts of the lamination Li from Figure 36. 



Definition 14.4 (Transverse measures). Let L be a lifted lamination on the opened 
surface (S, M). Let 7 be an (ordinary) arc in A°(S, M), or a boundary segment in 
B(S,M). The transverse measure of 7 with respect to L is an integer denoted by 
^(7) defined as follows. 
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If 7 does not have ends at Mp (for p G M), then /7;(7) is simply the (non- negative) 
minimal number of intersection points between the curves in L and any arc homotopic 
to 7 (relative to endpoints). 

Next suppose 7 has one or two ends that end at Mp for p G M, and that 7 has 
no notches. If 7 twists sufficiently far around the corresponding opening(s) in the 
direction consistent with the orientation of L at each end, then, again, is equal 
to the minimal number of intersections between 7 and L. (The notion of "sufficiently 
far" will depend on the choice of a lift L.) 

We then extend the definition to all untagged arcs using the approach utilized 
earlier to define ^(7) in Definition 10.6. By analogy with (10.2), we require that 

(14.1) lL{i^vl)=np{^)h{p) + h{l), 

where, as before, we use the notation (10.3)-(10.4), and 

{—lj^{Cp) p G P, if Cp is oriented counterclockwise; 
ifp^P; 
li{Cp) p G P, if Cp is oriented clockwise. 

As in the earlier case, property (14.1) is consistent with the definition given above 
for the arcs that twist sufficiently far. Note that with this extended definition, the 
numbers ^(7) may be negative. See Figure 40. 

Finally, for a tagged arc 7 G A'^(S, M) which is notched at p and twists sufficiently 
far in the direction opposite to the orientation of L on Cp, define l-^il) to be the 
number of intersections of 7 with L, plus |/;^(p)|. (This extra term corresponds to 
the asymptotics of z/(p) as described in Remark 10.12, and will make Lemma 14.10 
below come out uniformly.) For notched arcs that do not twist sufficiently far, we 
extend the definition using (14.1); as before, %(7) negative. (Recall that 

np(7) < if 7 is notched at p.) 




Figure 40. Transverse measures of arcs with respect to a lifted 
lamination. Here Ij^iCp) = 1, so l^ip) = —1, and (14.1) becomes 

kiM = kii) - 1- 

We prefer to write these transverse measures multiplicatively, to make the analogy 
with geometric lambda lengths stronger and to match usual cluster algebra notation. 
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Definition 14.5 {Tropical semifield associated with a multi-lamination). Let L = 
{Li)i(zj be a multi-lamination in (S, M); here / is a finite indexing set. We introduce 
a formal variable qt for each lamination Li, and set (see Definition 4.1) 

(14.3) Pl = Trop(gi : i G /). 

Definition 14.6 {Tropical lambda lengths). We continue in close analogy with Def- 
inition 10.6. Let L = {Li)i(zi be a lift of a mult i- lamination L. Instead of exponen- 
tiating the distances to get the lambda lengths (cf. (10.1)), we define the tropical 
lambda length of 7 G A^(S,M) U B(S, M) with respect to L by 

(14.4) ci:(7) = n^^-'^^^'^^'^Pi^- 
If we set 

(14.5) ci:(p) = n%'^'^^'^^'ePL 

i€l 

(cf. (10.7)), then by (10.12) the tropical lambda lengths satisfy 

(14.6) ci:(^p7) = cr(p)"^(^)ci:(7). 

Remark 14.7. The minus signs in the exponents of equations (14.4)-(14.5) are there 
because transformations of transverse measures involve maxima (as in (14.8) below) 
whereas the tropical semifield is defined using minima. 

We can also define, in a similar way, the quantities %(7) and 0^(7) when 7 is a 
tagged loop based at a marked point and enclosing a sole puncture/opening. 

Remark 14.8. Our definition of a tropical lambda length of a (lifted) tagged arc 
depends on the choice of a lift L of the multi-lamination L. Different choices result 
in different notions of a tropical lambda length. However, they all differ from each 
other by gauge transformations which simultaneously rescale the lambda lengths of 
all arcs incident to a given puncture, and do not affect the resulting cluster algebra 
structure. 

On the other hand, the tropical (or ordinary) lambda lengths of boundary segments 
or holes do not depend on the choice of a lift L. Consequently, we can use notation 
cl(/3) = Cl(/3) for (3 G B(S,M), or cl(p) = Cl(p) for p G M. The (tropical) lambda 
lengths of arcs not incident to punctures are similarly independent on the choice 
of L. 

It is perhaps worth emphasizing that all our lambda lengths, whether tropical or 
ordinary, do not depend on a (tagged) triangulation containing the (tagged) arc in 
question. 

The main property of the tropical lambda lengths is that they satisfy the tropical 
version of the exchange relations (10.8) and (10.15). 

Lemma 14.9. On the opened surface (S, M), consider a quadrilateral with sides 
a,f3,j,S and diagonals rj and 6, cf. Figure 12. Assume that the tagging of the arcs 



CLUSTER ALGEBRAS AND TRIANGULATED SURFACES II 55 

in {a, P, 7, 6, rj, 6} is consistent at each marked point. Then 

(14.7) cj:{v)cj:{6) = ci:(a)ci:(7) © ci:(/3)ci:(5), 

where © denotes the tropical addition in Pl. 

Proof. It is immediate from the definition of the tropical semifield (see Definition 4.1) 
that it suffices to prove (14.7) in the case when L consists of a single lamination L. 
In that case, (14.7) becomes 

(14.8) l-^ie) + /^(r^) = max(/^(a) + /^(t), W) + 

If all the arcs twist sufficiently far around the openings (if any) containing their 
ends, then l-j^ is an intersection number and this is a well known (and easy to check) 
relation (see, e.g., [7, Section 3]). The general case follows by noticing that (14.8) is 
invariant under twists around openings. □ 

Lemmas 14.10 and 14.11 below are tropical analogues of Lemmas 10.14 and 10.15, 
respectively. 

Lemma 14.10. Consider an opened monogon as shown in Figure 27, with boundary 
marked point q and opened puncture Cp. If 6 and g are compatible parallel tagged 
arcs connecting q and Mp, one of them plain and one notched at Mp, then we have 

(14.9) c^{5)c^{q) = criv)- 

Proof. Straightforward to check, as there are only three elementary laminations in a 
punctured monogon. □ 

Lemma 14.11. Consider an opened digon as shown in Figure 30. Under the as- 
sumptions of Lemma 10.15, we have 

(14.10) c^{q) cj:{e) = cj^ia) © cj^ip)-' ci:(/3). 

Proof. Just as Lemma 10.15 follows from Lemma 10.14, this follows straightforwardly 
from Lemma 14.10. Alternatively, this can be checked by examining the six elemen- 
tary laminations on a punctured digon from Figure 36. □ 

In the language of transverse measures (cf. (14.8)), the relation (14.10) corresponds 
to the identity 

(14.11) %(^) + = max(/^(a), %(/3) - %(p)). 
We then obtain an analogue of Theorem 11.1. 

Corollary 14.12. Fix a multi-lamination L and its lift L. For each 7 G A'^(S, M), 
fix an arbitrary lift 7. Then the tropical lambda lengths {0^(7)} satisfy (3.3), the 
exchange relations in the tropical semifield Pl; for the same exchange matrices and 
the same choices of coefficients as in Theorem 11.1. 

We now relate the tropical shear coordinates from Sections 12 and 13 to lifted 
lambda lengths. The statement below is a version of a well known formula (see, e.g., 
[32, p. 44], [3, Section 4.6]) relating shear coordinates to transverse measures. 
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Lemma 14.13. Let T be a triangulation of (S, M), let L he a lamination on (S, M), 
and let rj be an arc in T that is not contained inside a self-folded triangle. Let a, 
(3, 7, 6 be the arcs on the boundary of the quadrilateral containing rj, arranged as in 
Figure 12, and letao, (3^, 70, 5o be compatible lifts of them to (S, M), in the sense 
that they form a quadrilateral on (S, M). Then for any lift L of L, we have 

(14.12) 26,(T, L) = -h{a,) + /^(^q) - /^(7o) + /r(^o). 

Note that some of a, /3, 7, 5 may not be tagged arcs in the strict sense of Defini- 
tion 5.7, as they may enclose a once-punctured monogon; still, l-j^ is well defined. 

Proof. This is a consequence of Definition 12.2, as follows. Assume that L is twisted 
sufficiently far in the sense of Definition 14.6. Each 'S'-shaped intersection of L with 
rj contributes +2 to the right hand side, each 'Z'-shaped intersection contributes —2, 
while intersections of L with the quadrilateral that cut off a corner does not effect 
the right hand side. Changing the lift L of L effectively changes the number of 
intersections that cut off corners. In particular, we can modify L so that it twists 
sufficiently far without changing the right hand side. □ 

Lemma 14.14. For T a tagged triangulation of (S, M) and t] ^ T a tagged arc that 
is not parallel to any other arc, let a, f3, 7, 6 be the tagged arcs on the boundary of 
the quadrilateral containing rj, arranged as in Figure 12. (Some or all of a, ... ,5 
may be curves enclosing punctured monogons and not in T itself.) Let a^, /3q, 79, 5o 
be compatible lifts to (S,M). Then for any lift L of L, (14.12) holds. 

Proof. This is a consequence of Lemma 14.13 and Part (i) of Definition 13.1, as 
follows. Let Li and L2 be two laminations on (S, M) that differ only in the direction 
of spiraling at a puncture p. Then, if Li is a lift of Li, we can find a lift L2 of 
L2 by simply changing the orientation of Cp, without changing the actual curves 
corresponding to Li in (S,M). Then, for any two lifted arcs ai and 02 which are 
identical except that ai is plain at p and 02 is notched at p, by Definition 14.4 we 
have 

(14.13) ^L.(«2) = /x,(«i) + |/r,(p)|, 

as when ai is twisted sufficiently far with respect to Li, ^2 is twisted sufficiently far 
with respect to L2, as both are trying to twist in the same direction, ai with the 
orientation of Cp and 02 against the reversed orientation of Cp. 

Thus, for each vertex of the quadrilateral at which there are notches, we can simul- 
taneously remove them and reverse the direction of spiraling of L without changing 
the sum on the right of (14.12), in accordance with Part (i) of Definition 13.1. □ 

Lemma 14.15. Let T be a tagged triangulation of (S, M), L be a lamination on 
(S,M), and let g and 7 be parallel arcs in T that differ in tagging at one end, call 
it p. The arcs g and 7 are contained inside a digon in T where the other sides are 
labeled a and (3, as in Figure 41- Let ao and [3q be compatible lifts of a and /3 to 
(S, M) . Then for any lift L of L, 

(14.14) 26,(T, L) = -/^(ao) + hO^o) + np{g)h{p). 
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Figure 41. Proof of Lemma 14.15. 

As before, a and /3 may enclose a once-punctured monogon and so not be tagged 
arcs. 

Proof. Suppose that g is notched at p, and suppose there is an ordinary triangula- 
tion T° so that t{T°) = T. Let r] be the arc that projects to g. Then by Part (ii) of 
Definition 13.1, b^{T,L) = br,{T°,L). Now by Lemma 14.13, 

(14.15) 6,(T°, L) = -/^(ao) + Wo) - kilo) + hi^o), 

where ao,/3o)7o! = i^pilo) compatible lifts of a,/3,7 and again 7. The 

result then follows by equation (14.1). 

If the tags differ from the case above, then the result follows by applying tag- 
changing transformations and changing the spiraling of L, as in Lemma 14.14. □ 

We can now give a conceptual proof that tropical shear coordinates behave as 
expected under mutation. For any triangulation T (ordinary or tagged), multi- 
lamination L, and arc rj & T, define 

(14.16) r,{T,L) = llq;'^^^''^^\ 

Proof of Theorem 12.6. Fix an ordinary triangulation T without self-folded triangles 
and multi-lamination L with lift L. For each arc 7 G T, fix a lift 7. In the r variables, 
(14.12) becomes 

(14.17) r,(T, L) = ci:(«o)-' ■ ci:(^o) " crlTo)"' ■ ci:(5o). 

Rewriting equation (14.17) in terms of our chosen lifts a, . . . , 5 (which are not nec- 
essarily compatible) and the exchange matrix B{T), we obtain 

(14.18) r,{T,L) = ^-^ll'i:(Or^''^'\ 

where the product runs over all edges 6 E T, and are the coefficients from Theo- 
rem 11.1. (An edge 6* in T that is not adjacent to 77 will not contribute to the product. 
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as then B{T)or, = 0. The factor p'^/p^ makes up for taking the hfts a, ... ,6 rather 
than ao, • • • , ^o-) 

Thus the variables r^(T, L) are defined just hke the y variables in (2.14), but 
with the variables cjj- By Corollary 14.12, the cj; transform as cluster variables in 
the tropical semifield Pl- Thus Proposition 2.9 applies, and the r^(T, L) transform 
according to equation (2.15) (interpreted tropically). As noted in Remark 2.10, this 
is how the coefficients in the B matrix transform, as claimed in the statement of 
Theorem 12.6. □ 

Proof of Theorem 13.5. For the more general setting of Theorem 13.5, we must ex- 
tend the above arguments to the case of tagged triangulations. As in Definition 13.1, 
there is an untagged triangulation T° so that T is obtained from T° by applying tag- 
changing transformations to t(T°). An arc rj & T can have a parallel copy with 
different tagging (in which case the corresponding arc rj" G T° is part of a self-folded 
triangle), or not. In the second case, by Lemma 14.14, (14.17) holds (where, as 
before, ao, • • • are compatible lifts of the quadrilateral containing rj). If one of 
a,. . . ,6 is a tagged curve enclosing a once-punctured monogon. Lemma 14.10 ap- 
plies. This combines with the behaviour of B{T) in the case of self- folded triangles 
(see [9, Definitions 4.1 and 9.7]) to show that (14.18) is true in this case as well. (As 
before, the factor p^ /p^ makes up for taking the original lifts rather than compatible 
lifts.) 

On the other hand, let G T be a tagged arc with a parallel copy 7. Then we can 
apply Lemma 14.15 to conclude 

(14.19) r,(r, L) = ci:(ao)-' ■ ci:(^o) " c^ipT"^'^ ■ 

But this is yet another form of (14.18) for the arc g. (The last factor in (14.19) 
becomes part of the coefficient factor Pg /p^ .) 

Thus for all arcs in T, (14.18) holds and the are defined like the y variables with 
respect to the tropical lambda lengths cjj. The result follows by Remark 2.10. □ 

15. Laminated Teichmuller spaces 

In this section, we use the notions developed in previous sections — specifically, 
ordinary and tropical lambda lengths of tagged arcs on an opened surface — to present 
our main construction, a geometric realization of cluster algebras associated with 
surfaces. The main idea is rather natural. As the lifts 7 of an arc 7 vary, the 
corresponding tropical lambda lengths, just like the ordinary ones, form a geometric 
progression (cf. (10.12) and (14.6)). After making sure that the ratios of the two 
progressions (ordinary and tropical) coincide, we proceed by dividing an ordinary 
(rescaled) lambda length of 7 by a tropical one, thus obtaining an invariant of 7 that 
plays the role of a cluster variable. 

Definition 15.1 {Laminated Teichmuller space) . Let L = {Li)i^j be a multi-lamina- 
tion in (S, M). The laminated Teichmuller space T(S, M, L) is defined as follows. A 
point (a, q) G T(S, M, L) is a decorated hyperbolic structure a G T(S, M) together 
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with a collection of positive real weights q = {qi)i(zi which are chosen so that the 
following boundary conditions hold: 

• for each boundary segment (3 G B(S,M), we have Ao-(/3) = cl(/3); 

• for each hole Cp, with p G M, we have Xa{p) = cl(p). 

In these equations, the quantities cl(/3) and cl(p) (cf. Remark 14.8) are given by the 
formulas (14.4) and (14.5), with each specialized to the given positive real value. 
In more concrete terms, we require that for each boundary segment /3, 

(15.1) /.(/3) = -5^/x^(/3)ln(g,), 

and similarly with /3 replaced by p. Informally, our boundary conditions (15.1) 
ask that for each hole (resp., boundary segment), the total weighted sum of its 
transverse measures with respect to the laminations in L is the negative of the 
ordinary hyperbolic length, with respect to a, of the hole (resp., segment between 
horocycles). 

We next coordinatize the laminated Teichmiiller space T(S,M, L). A system of 
coordinates will include the weights of laminations plus the lambda lengths of the 
arcs in a (tagged) triangulation. 

Proposition 15.2. Let L = {Li)i^i he a multi-lamination in (S,M). The lami- 
nated Teichmiiller space T(S, M, L) can he coordinatized as follows. Fix an ideal (or 
tagged) triangulation T of (S,M). Choose a lift of each of the n arcs 'j & T to an 
arc 7 G A°(S, M). Then the map 

^ : r(S, M, L) ^ M^+l-^l 

defined hy 

^(a,g) = (A^(7))t,6t x q 

is a homeomorphism. 

Proof. This is a direct consequence of Proposition 10.10 and Definition 15.1. □ 

Proposition 15.2 enables us to view the coordinate functions and A (7) as "vari- 
ables," similarly to our treatment of the earlier versions of the Teichmiiller space. 

We next define the quantities that will play the role of cluster variables in our 
main construction. 

Definition 15.3 [Laminated lamhda lengths). Fix a lift L of a multi-lamination L. 
For a tagged arc 7 G A'^(S, M), the laminated lamhda length xj^^'j) is a function on 
the laminated Teichmiiller space T(S, M, L) defined by 

(15.2) xM = A(7)/ci:(7), 

where 7 is an arbitrary lift of 7 and Cl(7) is the tropical lambda length of Defini- 
tion 14.6. The value of xj^Ij) does not depend on the choice of the lift 7 since A(7) 
and 0^(7) rescale by the same factor cl(p)^^ = Ao-(p)^^ (see Definition 15.1) as 7 
twists around the opening Cp (cf. (10.12) and (14.6)). 
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On the other hand, XY;{'~f) does depend on the choice of the hfted multi-lamina- 
tion L. This will not create problems as the resulting cluster structure will be unique 
up to gauge transformations (see Remark 14.8), hence up to a canonical isomorphism. 

Remark 15.4. The laminated lambda lengths Xl(7) can be intuitively interpreted 
as follows. Suppose that the lift 7 is such that it twists sufficiently far around each 
of its ends lying on opened components. (Since some of the Lj may have opposite 
orientation on a given Cp, it may be impossible to satisfy this condition for all i 
simultaneously, as 7 may be required to spiral in opposite directions; still, let us 
assume that we can.) Then we combine the definition (15.2) with (10.1) and (14.4) 
to get 

(15.3) xi:(7) = e'(^)/^n^?"^'^^'- 

is/ 

Thus 0:^(7) is obtained by exponentiating a sum of two kinds of contributions: 

• the hyperbolic length of the lifted arc 7 between appropriate horocycles ( "the 
cost of fuel while traveling along 7" ) , and 

• a fixed contribution, depending on the qi, associated with each crossing of Li 
by 7 ("the tolls"). 

Corollary 15.5. Let L = {Li)i(zj be a multi-lamination in (S,M). For a tagged 
triangulation T and any choice of lift L of L, the map 

r(S, M, L) ^ M"+I'l 

(a,g) ^ {xj:{n))^^T X q 

is a homeomorphism. 

Proof. This is a corollary of Proposition 15.2 and Definition 15.3. □ 

We are finally prepared to present our main construction. 

Theorem 15.6. For a given multi-lamination L = {Li)i^i, there exists a unique 
normalized exchange pattern (E^) of geometric type with the following properties: 

• the coefficient semifield is the tropical semifield Pl = Trop(gj : i E I); 

• the cluster variables Xi,{'y) are labeled by the tagged arcs 7 G A^(S,M); 

• the seeds Ht = (x(T), 5(T, L)) are labeled by the tagged triangulations T; 

• the exchange graph is the graph E(S,M) of tagged flips (see Definition 5.14); 

• each cluster x(T) consists of cluster variables Xi^{'~f), for 7 G T; 

• the ambient field T is generated over Pl by any given cluster x(T); 

• the extended exchange matrix B{T^\2) is described in Definition 13.3. 

This exchange pattern has a positive realization (see Definition 4-4) by functions on 
the laminated Teichmiiller space T(S,M, L). To obtain this realization, choose a 
lift L of the multi-lamination L; then represent each cluster variable xj.l'j) by the 
corresponding laminated lambda length xj^i^j), and each coefficient variable qi by the 
corresponding function on T(S, M, L). 
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Proof. We already know (see Theorem 13.5) that the matrices B{T, L) are related to 
each other by mutations associated with the tagged flips. In view of Propositions 4.5 
and 15.2, all we need to prove is that the laminated lambda lengths xj^l'y) satisfy 
the exchange relations encoded by the matrices B{T, L). 

Fix arbitrary lifts 7 of all tagged arcs 7 G A'^(S, M) . By Theorem 11.1, the lambda 
lengths of lifted arcs x{j) form a (non-normalized) exchange pattern on E(S,M). 
This statement remains true if we view ^(7) as a function on T(S, M, L) rather than 
T(S, M), replacing the coefficient group P(S,M) (see (11.1)) by Trop(gj). Indeed, 
the monomial mutation rules (2.2)-(2.3) are satisfied by the coefficients in exchange 
relations for x(7)'s viewed as functions on T(S, M), and therefore they are satisfied 
after the lambda lengths of boundary segments and holes are replaced by monomials 
in the lamination weights. 

By Lemmas 14.9 and 14.11, their tropical counterparts Cl(7) satisfy the tropical 
versions of the same exchange relations. By Proposition 3.4, this is exactly what 
is needed in order for the rescaled lambda lengths a^(7)/cL(7) to form a normalized 
exchange pattern. 

It remains to verify that the extended exchange matrices of this exchange pattern 
are the matrices -B(T, L). (This in itself implies the uniqueness statement in the 
theorem.) In fact, by Theorem 13.5, it suffices to do this for some triangulation, 
say an ordinary triangulation T without self-folded triangles. In this setting, we 
need to verify that the coefficients of the exchange relations associated with the flips 
from T (recall that these coefficients are given by (3.1)) coincide with the coefficients 
encoded by B{T, L). 

These exchange relations are obtained by dividing the Ptolemy relations (10.8) by 
their tropical counterparts (14.7). If arcs a,/3,'j,6 G T form a quadrilateral with 
diagonals rj ^ T and 6, as in Figure 12, then the corresponding exchange relation is 

where 

(15.4) = ^lM^, p- = ^rMfrg) 

and a, /3, 7, 6, r], 9 are lifts of the corresponding arcs in T, coordinated so that a, (3, 7, 6 
form a quadrilateral with diagonals fj and 9. If, for example, a is a boundary segment 
rather than an arc, then x{a) = X{a) = ci^{a) = Cl(q;) (see Definition 15.1), and the 
exchange relation becomes 

^hiv) Xi:{9) = p+ xi:(7) + Xl(/3) Xl((5), 

with the coefficients p^ given by (15.4) as before. Since these coefficients satisfy the 
normalization condition © p~ = 1 (by Proposition 3.4, or by (14.7)), the claim 
reduces to showing that their ratio coincides with the Laurent monomial encoded by 
the appropriate column of the matrix B{T, L). That is, we need to check that 
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where, as in (12.1), hr^{T,Li) denotes the shear coordinate of the arc rj with respect 
to the lamination L^. In view of (14.4), this is equivalent to (14.12). 

The latter is a version of a well known formula (see, e.g., [32, p. 44], [3, Section 4.6]) 
relating shear coordinates to transverse measures. □ 

Definition 15.7. Let L be a multi-lamination on (S,M), a bordered surface with 
marked points. Then the cluster algebra of geometric type described in Theorem 15.6 
is denoted by ^(S, M, L). 

Remark 15.8. The exchange pattern in Theorem 8.6 — with the coefficient vari- 
ables corresponding to the boundary segments in B(S,M) — can be obtained as a 
particular case of the main construction of this section. The corresponding multi- 
lamination L = {i^/3}/3eB(s,M) contains one lamination Lp for each boundary segment 
(3 G B(S,M). The lamination consists of a single curve (also denoted by Lp) 
defined as follows. Let p, g G M be the endpoints of /3. \i p = q (so that {3 lies on 
a boundary component with a single marked point), then is a closed curve in S 
encircling j3. Otherwise, let p' and q' be two points on (9S \ /3 located very close to 
p and g, respectively. Then L/j connects p' and q' within a small neighborhood of /3. 
See Example 16.1 for a particular instance of this construction. 

Proof of Theorem 6.1. Uniqueness of an exchange pattern described in the theorem 
is clear: the mutation rules determine all seeds uniquely from the initial one. To 
prove existence, we need to show that a sequence of mutations that returns us back 
to the same tagged triangulation recovers the original seed. To use the terminology 
of [14, Definition 4.5], we want to show that the exchange graph of our pattern is 
covered by (and in fact is identical to) the graph E(S, M) of tagged fiips. 

We first reduce this claim to the case of patterns of geometric type. Indeed, [14, 
Theorem 4.6] asserts that the exchange graph of any cluster algebra A is covered 
by the exchange graph of a particular cluster algebra of geometric type, namely one 
that has the same exchange matrices as A, and whose coefficients are principal at 
an arbitrarily chosen seed. (See [14, Definition 3.1] or Definition 17.1 below.) 

For an exchange pattern of geometric type, we produce a positive realization (cf. 
Definition 4.4) using the construction of Theorem 15.6. The key role in the argu- 
ment is played by our generalization of Thurston's coordinatization theorem (Theo- 
rems 12.3 and 13.6), which guarantees that we can get any coefficients (of geometric 
type) by making an appropriate (unique) choice of a multi-lamination L. 

It remains to show that all laminated lambda lengths xj^{'')), for 7 G A°(S,M), 
are distinct. There are several ways to prove this; here we give a sketch of one 
such proof. It is easy to see that if in some normalized cluster algebra, a particular 
sequence of mutations yields a seed containing a cluster variable equal to one of 
the cluster variables of the initial cluster, then the same phenomenon must hold 
in the cluster algebra defined by the same initial exchange matrix over the one- 
element semifield {1}. It is therefore enough to check the claim in the case of trivial 
coefficients. In our setting, this case can be viewed as a special instance of the 
construction presented in Theorem 8.6, with the length of each boundary segment 
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equal to 1. In that instance, the cluster variables x(7) are the lambda lengths of 
certain (pairwise non-isotopic) geodesies between appropriate horocycles. 

We can use the torus action associated with changing the horocycles to show that 
we only need to consider pairs of tagged arcs connecting the same horocycles (around 
the same marked points). 

So suppose we have two arcs, 71 and 72, connecting the same pair of marked 
points p and q. If p ^ q, consider a loop i that surrounds 71, and consider a family 
of hyperbolic metrics that pinch at £ (i.e., the length of i goes to 0). Then the length 
of 72 goes to 00 whereas the family can be chosen to keep the length of 71 bounded. 

If p = q, consider instead the two loops ii and £2 obtained by pushing 71 around 
the puncture p on the two different sides. Again, consider a family of hyperbolic 
metrics that pinch at £1 and £2- In this family, the length of 72 goes to 00 while the 
length of 71 can remain bounded. 

(We thank Y. Eliashberg for suggesting this last argument.) □ 

Proof of Corollary 6.2. By Theorem 6.1, the cluster variables in A are in bijection 
with tagged arcs, and the seeds with tagged triangulations. The claims in the Corol- 
lary then follow from the basic properties of the tagged arc complex (see [9, Sec- 
tion 7]). □ 

16. Topological realizations of some coordinate rings 

The main construction of Section 15 can be used to produce topological realizations 
of (well known) cluster structures in coordinate rings of various algebraic varieties. 
Several such examples are presented in this section. 

In each of these examples, the corresponding generalized decorated Teichmiiller 
space T(S, M, L) is naturally interpreted as the totally positive part of the corre- 
sponding cluster variety X, the spectrum of the associated cluster algebra. In other 
words, T(S, M, L) can be identified with the set of those points in X at which all 
cluster and coefficient variables (equivalently, those belonging to a given extended 
cluster) take positive values. In each case, one recovers the usual notion of total pos- 
itivity of matrices or its well known extensions to Grassmannians and other G/P's 
(see, e.g., [10, 11, 25] and references therein). 

Example 16.1 {Grassmannians Gr2,„+3(C)). We already considered this cluster 
algebra in Example 8.10. The homogeneous coordinate ring of the Grassmannian 
Gr2,„+3(C) (with respect to its Pliicker embedding) is generated by the Pliicker co- 
ordinates Ajj, for l<z<j<r;, + 3, subject to the Grassmann-Pliicker relations 

Ajfc Aji = Ajj- Afc/ + Ai, Ajfc {i < j < k <l). 

These relations can be viewed as exchange relations in the cluster algebra An = 
C[Gr2,n+3] of cluster type An. This cluster algebra has n + ?> coefficient variables 

^127 ^237 • • • 7 '^n+2,n+37 ^l,n+37 

naturally corresponding to the sides of a convex {n + 3)-gon. The remaining "^"^"^^-^ 
Pliicker coordinates Aj^ are the cluster variables; they are naturally labeled by the 
diagonals of the {n + 3)-gon. Since the exchange relations in An can be viewed as 
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Ptolemy relations between the lambda lengths of sides and diagonals of an (n+3)-gon 
(=unpunctured disk with n + 3 marked points on the boundary), we find ourselves 
in a situation described in Remark 15.8, and can apply the construction discussed 
therein. The case n = 3 is illustrated in Figure 42. 



Figure 42. Representing the cluster structure on the Grassmannian 
Gr2,6 by a multi-lamination of a hexagon. 

Remark 16.2. We can also give a geometric correspondence between the Grass- 
mannian Gr2,n+3(K) and the moduli space of decorated ideal (n + 3)-gons as in 
Example 8.10, as follows. The vector space of 2 x 2 symmetric matrices M = ^) 
carries a natural quadratic form 



This quadratic form has signature (2, 1) and is invariant under the action of SL2(M) 
hj A - M = MA. Consider the subvariety 



of positive definite symmetric matrices with determinant 1. If we restrict — det(-) 
to the tangent space to H at some point, we get a positive definite form. This gives 
H the structure of a Riemannian manifold, which is none other than the standard 
hyperboloid model of the hyperbolic plane H^. The ideal boundary of is the set 
of positive null rays, i.e., the set of rank 1, positive semidefinite symmetric matrices, 
considered up to scale. A decorated (n + 3)-gon is a choice of n -|- 3 ideal points 
on the boundary of together with a choice of horocycle around each ideal point, 
modulo symmetries of H^. The choice of horocycle is the same as a choice of positive 
vector on the ideal ray, so a decorated (?T, + 3)-gon is a choice of n-|-3 rank 1, positive 
semi-definite matrices, up to simultaneous action by SL2(M) (but not scaling). 




- det M = 6^ - ac. 
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A generic point in Gr2,„+3(M) can be thought of as a sequence of n + 3 vectors 
(^^^ e modulo the action of SL2(M). The map 

\qi J ' \Piqi qf J 

identifies such a sequence with a collection (wi) of rank 1 positive semi-definite 
matrices. To establish the dictionary between respective coordinates, recall [26] that 
the A- length between two null vectors Wi, Wj in the hyperboloid model can be defined 
as X{wi,Wj) = a/— 2(wj, Wj), where (■,■) denotes the polarization of the quadratic 
form (the negated determinant). Elementary computation shows that 

implying that the lambda lengths X{wi,Wj) and the Pliicker coordinates agree 
up to sign. If the vectors in are in one half-space and cyclically ordered, then 
all the Aij are positive and the coordinates agree on the nose. The correct way to 
get the signs to match in general is to consider twisted systems of vectors; see [5, 
Section 11.1]. 

Example 16.3 [Grassmannian Grsg; c/. [29]). The homogeneous coordinate ring 
A = C[Gr3^6] has a natural structure of a cluster algebra of (cluster) type -D4, de- 
scribed in detail by J. Scott [29]. As a ring, A is generated by the Pliicker coordinates 
Aijk, for 1 < i < j < k < 6. As a cluster algebra, A has 16 cluster variables, which 
include the cluster 

(16.1) X = (Xi, X2, X3, X4) = (A245, A256, A125, A235), 

which we will use as an initial cluster. The cluster algebra A has 6 coefficient variables 

(Xs, . . . , Xio) = (A123, A234, A345, A456, Ai56, Ai26), 

which generate its ground ring. The exchange relations from the initial seed, and the 
corresponding extended exchange matrix, with rows labeled by the cluster variables 
(rows 1-4) and coefficient variables (rows 5-10), are: 
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The topological realization of this cluster algebra, in which the marked surface (S, M) 
is a once-punctured quadrilateral, is shown in Figure 43. The initial cluster that we 
chose in (16.1) corresponds to the triangulation shown in Figure 44. 





Figure 43. Representing the cluster structure on the Grassmannian 
Gr3_6 by a multi-lamination L on a once-punctured quadrilateral. Each 
of the 6 laminations in L consists of a single curve, and corresponds 
to a particular coefficient variable (a Pliicker coordinate). 




Figure 44. The triangulation representing the initial cluster (16.1) 
for the Grassmannian Gra^g- The remaining 12 tagged arcs (not shown 
in the picture) correspond to the rest of the cluster variables. 



Example 16.4 {The ring C[Mat3_3]). The ring of polynomials in 9 variables Zij 
e {1, 2, 3}) viewed as matrix entries of a 3 x 3 matrix 



Zll 
Z21 
Z3I 



Zl2 
ZZ2 



2^13 
Z2?, 

zzz 



G Mat 



3,3 



carries a natural cluster algebra structure of cluster type D4; see, e.g., [10, 15, 30]. 
This cluster structure is very similar to the one discussed in Example 16.3, and is 
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obtained as follows. The map Mats^s — )► Grs e defined by 

All zi2 zn 
z rowspan Z2\ Z22 -223 — 1 

\^31 ^32 ^33 1 



0/ 







1\ 



induces a ring homomorphism 

(p : C[Gr3,6] C{zii, . . .,^33]- 



For example, ip{Ai4^^) = Zu. More generally, ip maps the 19 Pliicker coordinates 
Aijk — all but A456 — into the 19 minors of z. In fact, ip sends each of the 16 clus- 
ter variables in C[Gr3_6] into a cluster variable in C[2;ii, . . . ,,233], and sends all but 
one coefficient variables in C[Gr3^6] into coefficient variables in C [2:11, 2:33], the 
sole exception being (p^A^^q) = 1. The exchange relations in the cluster algebra 
C[2ii, . . . , 2:33] are obtained from those in C[Gr3^e] by applying ip. As a result, we get 
a cluster structure that can be realized by a multi-lamination on a once-punctured 
quadrilateral that consists of 5 laminations: the ones shown in Figure 43 with the 
exception of the leftmost lamination in the bottom row. 

Example 16.5 {The special linear group SL3; of. [10]). This cluster algebra (also 
of cluster type D4) is obtained from the one in Example 16.4 by further specializing 
the coefficients, this time setting det(2;) = 1. Equivalently, we send both coefficient 
variables A123 and A456 in Example 16.3 to 1. This translates into removing the 
leftmost laminations in each of the two rows in Figure 43. 

Example 16.6 {Affine base space SL4/A^). This example — with SL4 replaced by 
an arbitrary complex semisimple Lie group — was one of the main examples that 
motivated the introduction of cluster algebras [12]. Let N denote the subgroup of 
unipotent upper-triangular matrices in SL4(C). The group acts on SL4 by left 
multiplication; let 



be the ring of A^-invariant polynomials in the matrix entries Zij. The ring A is 
generated by the flag minors 



for / C {1,2,3,4}, / 7^ 0. These flag minors satisfy well-known Pliicker-type rela- 
tions. 

The ring A carries a natural cluster structure of type A^, (see, e.g., [2, Section 2.6]), 
with 6 coefficient variables 



A = C[SU /N] c C[2ii, . . . , Z44]/(det(z) - 1) 



Af : z = (zij) H- det{zij\i e I,j < |/|), 



(16.2) 



Ai,Ai2,A 



A4,A34,A: 



234, 



and 9 cluster variables 



(16.3) A2, A3, Ai3, Ai4, A23, A24, A124, A134, n = -A1A234 + A2A134 
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Let the initial cluster be x = (A2, A3, A23). Then the exchange relations from the 
initial seed are: 



This algebra can be described using the multi-lamination L of a hexagon shown 
in Figure 45. 



Figure 45. Representing the cluster structure on the affine base space 
SL4 /N hy a. multi-lamination of a hexagon. The 9 cluster variables 
(cf. (16.3)) correspond to the 9 arcs (diagonals) as shown on the left. 
The 6 coefficient variables (cf. (16.2)) correspond to the 6 single-curve 
laminations as shown on the right. 

Remark 16.7. The cluster algebra of Example 16.6 illustrates a relatively rare phe- 
nomenon where the same algebra can be given two different topological realizations — 
because its exchange matrices can be obtained from two topologically different sur- 
faces, in this case an unpunctured hexagon and a once-punctured triangle. (Infor- 
mally speaking, types and coincide.) Consequently, one can choose to repre- 
sent the cluster structure in C[SL4/iV] by a multi-lamination in a once-punctured 
triangle. Cf. [9, Examples 4.3 and 4.5] and the discussion at the beginning of [9, 
Section 14]. 

Example 16.8 ( Unipotent subgroup N_ C SL4). The coordinate ring of the subgroup 
of unipotent lower-triangular 4x4 matrices carries a cluster algebra structure 
that can be obtained by specialization of coefficients from the cluster structure in 
C[SL4/iV] discussed in Example 16.6: we set Ai = A12 = A123 = 1. (Cf. [2] and [19, 
Sections 4.2.6-4.3].) This corresponds to removing the three laminations with these 
labels from Figure 45. 



A2A13 = A12A3 + A1A23 
A3A24 = A4A23 + A34A2 
A23 Q = A123 A34A2 + A12A234A3 
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Example 16.9 {Affine base space SL5 /N and unipotent subgroup C SL5). In 
these two cases, one gets cluster algebras of type Dq, which can be represented by a 
collection of 8 (respectively, 4) single-curve laminations in a once-punctured hexagon. 
We omit the details for the sake of brevity. 

Further examples of similar nature include various coordinate rings discussed in 
[9, Examples 6.7, 6.9, 6.10], among others. 

17. Principal and universal coefficients 

In this section, we work out two particular cases of our main construction, yielding 
two distinguished choices of coefficients introduced in [14]. 

Definition 17.1 (Principal coefficients [14, Definition 3.1, Remark 3.2]). Let (S^) = 
{'x{t), B{t)) be an exchange pattern of geometric type. We say that this pattern (or 
the corresponding cluster algebra A) has principal coefficients with respect to an 
initial vertex to if the extended exchange matrix B{to) has order 2n x n (as always, 
n is the rank of the pattern), and the bottom n x n part of -B(to) is the identity 
matrix. We denote A = A,{B(to)), where -B(to) is the initial nxn exchange matrix. 

To rephrase, let x(i:o) = {xi, . . . ,x„) be the initial cluster, and let -B(to) = (^ij)- 
Then the algebra A = A,{B{tQ)) is defined as follows. The ground semifield of A is 
Trop(gi, . . . ,qn), and the exchange relations (2.9) out of the initial seed are 

l<i<n l<i<n 
bik>0 bik<0 

To construct a topological model for a cluster algebra with principal coefficients, 
we will need the following notion. 

Definition 17.2 {Elementary lamination associated with a tagged arc). Let 7 G 
A°(S, M) be a tagged arc in (S, M). We denote by a lamination consisting of a 
single curve (also denoted by L^, by an abuse of notation) defined as follows (up to 
isotopy). The curve runs along 7 in a small neighborhood thereof; to complete its 
description, we only need to specify what happens near the ends. Assume that 7 has 
an endpoint a on the boundary of S, more specifically on a circular component C. 
Then begins at a point a' & C located near a in the counterclockwise direction, 
and proceeds along 7 as shown in Figure 46 on the left. 

If 7 has an endpoint a G M (a puncture), then spirals into a: counterclockwise 
if 7 is tagged plain at a, and clockwise if it is notched. See Figure 46 on the right. 

The following statement is straightforward to check. 

Proposition 17.3. Let T be a tagged triangulation with a signed adjacency ma- 
trix B{T). Then A,{B{T)) ^ ^(S, M, Ly) (cf. Definition 15.7), where Lt = 
(L^)^gr i'S the multi-lamination consisting of elementary laminations associated with 
the tagged arcs in T . 

Example 17.4. Let T = (7ap,7bp) be the triangulation of a once-punctured digon 
shown in Figure 38. Then Lt = (i^4, i^s), in the notation of Figure 36. 
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Figure 46. Elementary laminations associated with tagged arcs 



We next turn to the discussion of cluster algebras with universal coefficients, which 
were constructed in [14, Section 12] for any finite Cartan-Killing (cluster) type. More 
explicit versions of this construction for the types A and D have been given in the 
unpublished work [17]; the type A case was reproduced in [33, Proposition 7.2]. Here 
we provide a restatement of the aforementioned results for the types A and D. 

Proposition 17.5. Let (S, M) be a marked surface of finite cluster type, so that 
the set of tagged arcs A'^(S,M) is finite. The corresponding cluster algebra with 
universal coefficients can be realized as ^(S, M, Lq), where the multi-lamination Lq 
consists of all elementary laminations (see Definition 17.2) associated with the tagged 
arcs 7 G A^(S,M). 

The straightforward proof of this proposition is omitted. 

We note that among simply- laced finite cluster types, only types A and D, and 
their direct products, have topological realizations, (see [9, Examples 6.6-6.7, Re- 
mark 13.5]). 

Example 17.6. Let (S, M) be the once-punctured digon, so that the cluster type 
is Ai X Ai. Then Lo = {Li, L3, L4, Lg), in the notation of Figure 36. 

Example 17.7. Let (S, M) be an unpunctured (n + 3)-gon (type An). Then Lo 
consists of all elementary (i.e., single-curve) laminations in (S, M). These are the 
curves connecting non- adjacent midpoints of the sides of the polygon. 

Example 17.8. Let (S, M) be a once-punctured ra-gon (type -D„). Again, Lo consists 
of all elementary laminations in (S, M). They include: (n — 3)n curves connecting 
non-adjacent midpoints as in the previous example (the number is doubled since we 
can go on either side of the puncture); plus n curves connecting adjacent midpoints, 
going around the puncture; plus 2n curves starting at one of the n midpoints and 
spiraling into the puncture (either clockwise or counterclockwise); for the grand total 
of n^. 

Appendix A. Tropical degeneration and relative lambda lengths 

Here we sketch how our main construction of exchange patterns formed by gener- 
alized lambda lengths in "laminated Teichmiiller spaces" can be obtained by tropical 
degeneration from a somewhat more traditional construction in which laminations 
are replaced by hyperbolic structures of ordinary kind. 

First, a simple observation concerning (commutative) semifields; see Definition 3.3. 
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Lemma A.l. A direct product of semifields is a semifield, under component- wise 
operations. 

The tropical semifield of Definition 4.1 is one such example: 

(A.l) Trop(gi, gs, • • • ) - Trop(gi) x Trop(g2) x ■ • • . 

We next describe, somewhat informally, the general procedure of tropical degen- 
eration. Fix a real number fc, and define the binary operation (Bk by 

(A.2) y(^^z = {y^ + z^f/\ 

where y and z are positive reals, or positive- valued functions on some fixed set. It is 
easy to see that the binary operation ®k is commutative, associative, and distribu- 
tive with respect to the ordinary multiplication. This makes (P, , ■) a semifield, 
where P is any set of numbers or functions that is closed under ®k and under 
multiplication. The simplest instance of this construction produces the semifield 
(M>0; ®k 1 ■) of positive real numbers, with ordinary multiplication and with addi- 
tion ®k defined by (A.2). In the "tropical limit," as A; — > — oo, we get the semifield 
(M>o, ©, ■) with the addition © given by 

(A. 3) y®z= lim y ©^ z = min(y, z). 

fc— >— oo 

This is a close relative of the tropical addition (4.2), in the one-dimensional version, 
with the set I in (4.1) consisting of a single element. To obtain a multi-dimensional 
version, we apply the direct product construction of Lemma A.l, either after taking 
the limit (as in (A.l)), or before. Let us discuss the latter approach in more concrete 
detail. Start with a collection of real parameters k = {ki)i^j, and consider the 
semifield of tuples y = {yi)iei with the ordinary (pointwise) multiplication and with 
the addition ©k defined by 

(y ©k z), = yi ©fc, Zi = (yf' + z^^y/''^ . 

Taking the limits ki — )■ — oo for all i, we obtain a close relative of the tropical 
semifield (4.1), with the addition defined by 

(y © z)i = mm{yi,Zi) . 

The geometric counterpart of the tropical degeneration procedure consists in ob- 
taining a lamination, viewed as a point on the Thurston boundary [4, 32] of the appro- 
priate Teichmiiller space, as a limit of ordinary hyperbolic structures. For simplicity, 
we discuss the case of surfaces with no marked points in the interior. The general 
case can be handled in exactly the same way as before, by lifting arcs to the opened 
surface. We still want to get the most general coefficients, so we cannot use the 
construction of Theorem 8.6 (coefficients coming from boundary segments); rather, 
we shall aim at obtaining the construction of Theorem 15.6 (coefficients coming from 
a multi-lamination) in the restricted generality of surfaces with no punctures. 

Let a G T(S, M) be a decorated hyperbolic structure. (In the presence of punc- 
tures, we would need to consider a G T(S,M).) The lambda lengths Ao-(7) satisfy 
generalized exchange/Ptolemy relations (7.2): 

(A.4) X.{v)^a{9) = A.(a)A47) + A.(/3)A.(5). 
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Choose /c G M, and set 

A.,.(7) = (A.(7))'/'. 
These quantities satisfy the ©fc -version of (A. 4): 

(A.5) XAv)K{0) = K{a)XAl) ®k XAP)Xa{6). 

Recalhng Theorem 7.4, pick a triangulation T and a collection of positive reals 
(c(7))^gTuB{s,M)- Then let a and k vary so that A; — > — oo while the coordinates 
(Ao-,fc(7)) remain fixed: 

A.,fc(7)=c(7), for7GTUB(S,M). 

In other words, we set Ao-(7) = 0(7)^^ and let k — t- —00. As a result, if all of the 
0(7) < 1, then the A-coordinates will go to +00 and a goes to a point on the Thurston 
boundary of T(S, M) which can be identified with a real measured lamination L 
whose tropical lambda lengths match the values we picked: 

Cl(7)=c(7), for 7GTUB(S,M). 

Meanwhile, the exchange relations (A.5) degenerate into 

CLiv)cLiO) = CLia)cLil) © cl(/3)cl(5), 

where © denotes the minimum (the tropical addition). This fairly standard argument 
shows how the tropical exchange relations for the tropical lambda lengths associated 
with a single lamination can be obtained by tropical degeneration from the ordinary 
exchange relations for the lambda lengths with respect to a hyperbolic structure. 

(If some of the 0(7) > 1, then some A-coordinates will go to 0. This can still be in- 
terpreted as a going to a point on a generalized "Thurston boundary" of Teichmiiller 
space, but is more confusing geometrically.) 

To extend this construction to the case of multiple laminations, we can use the 
direct product construction of Lemma A.l, yielding a solution of exchange relations 
in the tropical semifield with several parameters, as in Lemmas 14.9 and 14.11. This 
solution can then be used to renormalize the ordinary lambda lengths as in (15.2), 
delivering the requisite normalized exchange pattern by virtue of Proposition 3.4, as 
in the proof of Theorem 15.6. 

As we have seen, the process of creating a normalized exchange pattern formed by 
renormalized lambda lengths consists of three main stages: 

(1) producing a tropical solution of exchange relations from an ordinary one by 
means of "tropical degeneration" ; 

(2) applying a direct product construction to get a solution depending on several 
reference geometries; and 

(3) dividing the original non-normalized solution by the one produced at stage (2) 
to obtain a normalized pattern. 

Alternatively, stage (1) (tropical degeneration) can be executed after stage (2) or 
even after stage (3). To conclude this appendix, we show how to perform stage (3) 
in the restricted case of a single reference geometry (where stage (2) is trivial). To 
compensate for this restriction, we will consider a general case of a bordered surface 
with punctures. This construction bears some similarity to the work of V. Fock and 
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A. Goncharov on cluster varieties, and in particular to their notion of symplectic 
double [8, Section 2.2]. 

Fix a reference geometry, i.e., a decorated hyperbolic structure g G T(S, M). Now, 
for any other a G T(S, M) satisfying the boundary conditions 

(A.6) A,(/3) = X,{/3) for all /3 G B(S, M), 

(A. 7) X^{p) = X,{p) for all p G M, 

the relative lambda length Xo-/g{'y) of an arc 7 G A°(S,M) is defined by 

(A.8) A./,(7) = A.(7)/A,(7), 



where 7 is an arbitrary lift of 7 to the opened surface (S, M). Note that this ratio 
does not depend on the choice of a lift 7 since the numerator and the denominator 
rescale by the same factor under the twists ipp (see (10.12)). 

By Theorem 11.1, the lambda lengths Ap(7) (respectively, Ao-(7)) form a non- 
normalized exchange pattern with coefficients in the multiplicative group generated 
by the boundary parameters (A.6)-(A.7). Consequently, by Proposition 3.4, the rel- 
ative lambda lengths Xa/gi'y) form a normalized exchange pattern over the semifield 
generated by the lambda lengths for g, with ordinary addition and multiplication. To 
illustrate what this amounts to, consider a quadrilateral in (S, M) with sides a, f3, 7, 6 
and diagonals rj and 9, as in Proposition 7.6. Let a, /3, 7, S be lifts of a, (3, 7, S to the 
opened surface (S,M), coordinated so that a,P,^,6 still form a quadrilateral. (Cf. 
the discussion surrounding (15.4).) Define the cross-ratio r of the edge g by 

(A.9) r = MSMS; 

^ ' A,(/3)A,(5)' 

again, the value of r does not depend on the choice of a quadruple of coordinated 
hfts a, /3, 7, 6. Then 

(A.IO) X„/,{r])X^/,{d) = -^A,/,(a)A,/,(7) + y^K/,W)X^/,{5). 

This exchange relation can of course be obtained by dividing the corresponding 
Ptolemy relations for the two sets of lambda lengths {viz., X^ and A^) by one an- 
other. Furthermore, the coefficients and (or their ratio r, in the "F-pattern 
version" [14]) transform under flips according to the appropriate mutation rules, as 
predicted by Propositions 3.1-3.4. (In the case of ordinary flips on (S, M), this 
observation was already made in [5, 6, 21].) 

Degenerating the hj^erbolic structure g to a lift L of a lamination L as explained 
in the flrst part of this section, we obtain a normalized exchange pattern of geometric 
type. More concretely, we get 

T _ A,(«)A,(7) ^ c^(«)cr(7) 1 _ X,(j3)X,(6) ^ c^(^)c^(g 

1 + r xMKie) oriv)crie) i + r xMKio) ^{v)cT{oy 

recovering the coefficients (15.4). It is also easy to see directly that these coefficients 
are obtained by exponentiating the shear coordinates of L, conforming to our general 
recipe. 
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Appendix B. Versions of Teichmuller spaces and coordinates 

This appendix provides a brief guide to help the reader navigate among various 
spaces related to the Teichmiiller space which appear throughout this paper, and 
among different coordinate systems on these spaces. There are several independent 
choices involved in these constructions. All of them refer to various structures that 
can be put on a compact surface S, possibly with boundary, with a suitable finite 
set of marked points M; these points may lie in the interior (punctures) or on the 
boundary. 

The first choice is between geometric and tropical coordinates. Geometric co- 
ordinates, for instance the exponentiated length of a curve, are coordinates on a 
Teichmiiller space; they satisfy algebraic relations like the Ptolemy relation (7.2). 
Tropical coordinates, on the other hand, are coordinates on a space of measured lam- 
inations, which for us amount to collections of non-intersecting curves, with some 
restrictions. Such a measured lamination L can be thought of as defining a degenerate 
metric for which all contributions to distances come from crossing the lamination L. 
Thus tropical coordinates are some variations of intersection numbers. The relations 
they satisfy are naturally written in terms of operations in an appropriate tropical 
semifield (see Definition 4.1). 

The next choice is between cusped and opened surfaces. Geometrically, a hy- 
perbolic cusped surface has an infinitely long "horn" of finite area at each of the 
punctures in the interior of S, while an opened surface may have a geodesic bound- 
ary opened up at these same punctures. We also need to orient the boundary at 
these openings, as in Definition 10.2. In the tropical world, laminations on a cusped 
surface avoid the punctures, while on an opened surface, they are allowed to spiral 
around the opened boundary. 

We then consider some version of lambda lengths or shear coordinates. Lambda 
lengths are in principle simpler, being essentially the exponentiated lengths of arcs 
connecting marked points. Shear coordinates, on the other hand, depend on an 
arc in the context of a particular triangulation. Lambda lengths are coordinates on 
decorated Teichmiiller spaces, involving some choice for each marked point, while 
shear coordinates do not need this choice. 

Finally, each set of coordinates can be extended to work with tagged arcs or tri- 
angulations; this is necessary to complete the cluster algebra structure. 

The choices for geometric coordinates (ignoring the tagging) can be summarized 
by the following diagram: 




cusp 
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Here T^usp is the Teichmiiller space of cusped surfaces, while T^eod is the space of 
opened surfaces with geodesic boundary. In both cases, T is the decorated Te- 
ichmiiller space, which allows the definition of lambda lengths, and the coordinates 
on the undecorated space T are shear coordinates. 

While each combination of these choices makes sense, we do not explicitly describe 
them all in this paper. Two natural choices are lambda lengths for decorated cusped 
surfaces (T^usp above) and shear coordinates for opened surfaces (T^eod above). These 
correspond to the A and X spaces of Fock and Goncharov [5], respectively. Shear 
coordinates on T^usp are not independent — they satisfy a relation for each puncture. 
From the geometric point of view, the principal novelty of this paper is to consider 
lambda lengths for T^eod as explained in Section 10. 

References 

[1] A. Berenstein, S. Fomin and A. Zelevinsky, Parametrizations of canonical bases and totally 

positive matrices, Adv. Math. 122 (1996), 49-149. 
[2] A. Berenstein, S. Fomin and A. Zelevinsky, Cluster algebras III: Upper bounds and double 

Bruhat cells, Duke Math. J. 126 (2005), 1-52, arXiv : math/0305434. 
[3] L. Chekhov and R. C. Penner, On quantizing Teichmiiller and Thurston theories. Handbook 

on Teichmiiller theory, vol. 1, 579-645, Europ. Math. Soc, 2007, arXiv: math/0403247. 
[4] A. Fathi, F. Laudenbach, V. Poenaru, Travaux de Thurston sur les surfaces: Seminaire Orsay, 
Asterisque, vol. 66-67. Societe Mathematique de France, Paris, 1979, trans, by D. Kim, 
D. Margalit, Thurston's Work on Surfaces, Princeton University Press, Princeton, 2012. 
[5] V. V. Fock and A. B. Goncharov, Moduli spaces of local systems and higher Teichmiiller 

theory, Publ. Math. Inst. Hautes Etudes Sci. 103 (2006), 1-211, arXiv :math/0311149. 
[6] V. V. Fock and A. B. Goncharov, Cluster ensembles, quantization and the dilogarithm, Ann. 

Sci. Ec. Norm. Super. 42 (2009), 865-930, arXiv:math. AG/0311245. 
[7] V. V. Fock and A. B. Goncharov, Dual Teichmiiller and lamination spaces, Handbook on 

Teichmiiller theory, vol. 1, 647-684, Europ. Math. Soc, 2007, arXiv :math/0510312. 
[8] V. V. Fock and A. B. Goncharov, The quantum dilogarithm and representations of quantized 

cluster varieties. Invent. Math. 175 (2009), 223-286, arXiv: math/0702397. 
[9] S. Fomin, M. Shapiro, and D. Thurston, Cluster algebras and triangulated surfaces. Part I: 
Cluster complexes. Acta Math. 201 (2008), 83-146, arXiv: math/0608367. 
[10] S. Fomin and A. Zelevinsky, Double Bruhat cells and total positivity, J. Amer. Math. Soc. 

12 (1999), 335-380, arXiv: math/9802056. 
[11] S. Fomin and A. Zelevinsky, Total positivity: tests and parametrizations. Math. Intelligencer 

22 (2000), 23-33, arXiv: math/9912128. 
[12] S. Fomin and A. Zelevinsky, Cluster algebras I: Foundations, J. Amer. Math. Soc. 15 (2002), 

497-529, arXiv:math/0104151. 
[13] S. Fomin and A. Zelevinsky, Cluster algebras II: Finite type classification, Invent. Math. 154 

(2003), 63-121, arXiv: math/0208229. 
[14] S. Fomin and A. Zelevinsky, Cluster algebras IV: Coefficients, Compos. Math. 143 (2007), 

112-164, arXiv:math/0602259. 
[15] S. Fomin and A. Zelevinsky, Cluster algebras: Notes for the CDM-03 conference, Current 

Developments in Mathematics, 2003, 1-34, Int. Press, 2004, arXiv :math/0311493. 
[16] S. Fomin and A. Zelevinsky, The Laurent phenomenon. Adv. in Applied Math. 28 (2002), 

119-144, arXiv:math/0104241. 
[17] S. Fomin and A. Zelevinsky, Cluster algebras of classical types, unpublished manuscript, July 
2005. 



76 



SERGEY FOMIN AND DYLAN THURSTON 



[18] S. Fomin, Total positivity and cluster algebras, Proceedings of the International Congress of 

Mathematicians, vol. 2, Hyderabad, 2010, 125-145, arXiv : 1005 . 108. 
[19] C. Geifi, B. Leclerc, and J. Schroer, Auslander algebras and initial seeds for cluster algebras, 

J. Lond. Math. Soc. 75 (2007), 718-740, arXiv: math/0506405. 
[20] M. Gekhtman, M. Shapiro and A. Vainshtein, Cluster algebras and Poisson geometry, Moscow 

Math. J. 3 (2003), 899-934, arXiv: math/0208033. 
[21] M. Gekhtman, M. Shapiro and A. Vainshtein, Cluster algebras and Weil-Petersson forms, 

Duke Math. J. 127 (2005), 291-311, arXiv :math/0309138. 
[22] V. Guillemin and C. Zara, Equivariant de Rham theory and graphs, Asian J. Math. 3 (1999), 

49-76, arXiv: math/9808135. 
[23] G. Hedlund, Fuchsian groups and mixtures, Ann. of Math. (2) 40 (1939), 370-383. 
[24] G. Lusztig, Total positivity in reductive groups. Lie theory and geometry, 531-568, Progr. 

Math. 123, Birkhauser Boston, Boston, MA, 1994. 
[25] G. Lusztig, Introduction to total positivity, in: Positivity in Lie theory: open problems, 

133-145, de Gruyter Exp. Math. 26, de Gruyter, Berlin, 1998. 
[26] R. C. Penner, The decorated Teichmiiller space of punctured surfaces. Comm. Math. Phys. 

113 (1987), 299-339. 

[27] R. C. Penner, Decorated Teichmiiller theory of bordered surfaces, Comm. Anal. Geom. 12 

(2004), 793-820, arXiv: math/0210326. 
[28] R. C. Penner, Lambda lengths, lecture notes from CTQM Master Class taught at Aarhus 

University in August 2006, http://www.ctqm.au.dk/research/MCS/lambdalengths.pdf. 
[29] J. S. Scott, Grassmannians and cluster algebras, Proc. London Math. Soc. 92 (2006), 345-380, 

arXiv: math/031 1148. 

[30] M. Skandera, The cluster basis of Z[xi,i, . . . , x^,^]. Electron. J. Combin. 14 (2007), no. 1, 

Research Paper 76, 22 pp. (electronic). 
[31] W. P. Thurston, On the geometry and dynamics of diffeomorphisms of surfaces, Bull. Amer. 

Math. Soc. (N.S.) 19 (1988), no. 2, 417-431. 
[32] W. P. Thurston, Minimal stretch maps between hyperbolic surfaces, version of a 1986 preprint, 

arXiv : math/9801039. 

[33] S.-W. Yang and A. Zelevinsky, Cluster algebras of finite type via Coxeter elements and 
principal minors. Transform. Groups 13 (2008), 855-895, arXiv: 0804. 3303. 

Department of Mathematics, University of Michigan, Ann Arbor, MI 48109, USA 
E-mail address: fomin@umich.edu 

Department of Mathematics, University of California, Berkeley, CA 94720, USA 
E-mail address: dpt@math.berkeley.edu 



